Sem entrar em qual plugin você escolherá e como ele opera, veja como você salvaria alguns dados extras no pedido.
// save the extra field when checkout is processed
function kia_save_extra_checkout_fields( $order_id, $posted ){
$language = detect_language_with_your_plugin_of_choice() ? detect_language_with_your_plugin_of_choice() : "en";
update_post_meta( $order_id, '_order_language', $language );
}
add_action( 'woocommerce_checkout_update_order_meta', 'kia_save_extra_checkout_fields', 10, 2 );
E porque eu me diverti muito na única vez que tentei usar o WPML, talvez considere dar uma olhada em Multilingual Press .