Фамилия Летуев, предположительно, образована от имени Летуй. Оно, вероятно, этимологически связано с монгольским прилагательным «лавтай», которое в переводе не русский язык означает «точный». Возможно также, что именование Летуй является не именем, а прозвищем, имеющим ту же этимологию. Можно предположить, что Летуем прозвали меткого стрелка или человека, который был точен во всем. Таким образом, человек, предка которого звали Летуй, со временем получил фамилию Летуев. Так, например, в источниках калмыцкого происхождения упоминается Санджи Сангаджиевич Летуев, родившийся в селе Червленое Сталинградской области.