Where to insert redirect code based on http_referer?

Try the template_redirect hook (in your functions.php):

add_action( 'template_redirect', function () {
    if ( wp_get_raw_referer() === 'https://www.somewebsite.com/' ) {
        wp_redirect( home_url( 'my-custom-page/' ) );
        exit;
    }
});