You have to translate the entire Header parameter as needed. You can do this using language overrides below.
www.joomlapolis.com/blog/kyle/18701-language-overrides-have-arrived
Latest CB Query Field will pass the column results through language translations so if the result of say [column_my_column] is MY_LANGUAGE_KEY then that will be passed through translations fine. Further example as follows.
Query
Column: my_column
Usage: [column_my_column]
Result: MY_LANGUAGE_KEY
Translations
Key: MY_LANGUAGE_KEY
Text: Hello World!
The result of using [column_my_column] in Header would be "Hello World!".