What language does lieutenant come from?

"Lieutenant" comes from the French word "lieutenant", meaning "substitute" or "deputy".

It's a combination of "lieu" (place) and "tenant" (holding). It was originally used to describe someone who temporarily held the place of another, but over time it evolved to describe a military officer ranking below a captain.