Solution:
Did you try to use woocommerce_new_order hook instead? In this case, your code should look like this:
add_action( 'woocommerce_new_order', 'add_referral_meta', 10, 1);
function add_referral_meta( $order_id ){
$ref_url = $_COOKIE['origin']; // Get the cookie
update_post_meta( $order_id, 'referrer', $ref_url ); // Add to order meta
}