"Leftenant" is actually the older, less adulterated form of the word.
In traditional military units going way back, you'd have a formation of troops all in a line. On the right side of that formation would be the commander. On the left side would be the commander's "left tenant".
"Lieutenant" is just a result of people saying "Leftenant" quickly, without care to pronunciation, and -- after a certain point in history -- forgetting what the word originally meant. "Leftenant" --> "Leatenant" --> "Lieutenant"