"Lieu" is 'in place of', so to be the lieutenant is to be the 'tenant', the person in place, in lieu of a captain.
If the captain is gone, the second in command is left-tenant, the tenant who is left.
I'm sure the real answer is some dissatisfying essay about regional dialects and poor handwriting, but I'd like to Mandala Effect this better answer.