Names Translated?

If your ancestor moved to a country or region where a different language was spoken, was his name translated before it was entered in various records?

It could explain your difficulty in finding him.