^Wasn't it Raumschiff Enterprise?
In Japan, TOS was called Uchuu Daisakusen -- "Large Operation in Space," as close to a literal translation of "Star Trek" as they could get -- but the movies just rendered the title phonetically as "Sutaa Torekku." I wonder if there was a similar reason for that.
Those would actually be great names for characters.