Фамилия Лейто — редкая и неочевидная для русского уха. В ней нет привычного суффикса -ов, -ев или -ин, что сразу указывает: перед нами не типичная русская фамилия, образованная от отчества или прозвища с добавлением патронимического окончания. Скорее всего, Лейто — это фамилия, пришедшая из языков прибалтийской группы, и её носители — потомки выходцев из Латвии или Литвы, либо обрусевшие представители этих народов.

Разбираем основу. В латышском языке слово «laiks» означает «время», а «laiva» — «лодка». Однако ближе всего к нашему случаю литовский корень «lėtas» — «медленный, тихий, спокойный». В литовском языке фамилия Lėtas (или Lėtys) фиксируется, и она могла быть прозвищем человека неторопливого, флегматичного. При переходе в русскую среду окончание могло адаптироваться в «-то» (Лейто) как упрощённая форма, без сохранения литовского патронимического суффикса. Другая, менее вероятная версия — связь с эстонским «leidma» (пускать, позволять) или финским «leito» (вожак, предводитель), но для центральных и западных регионов бывшей Российской империи литовский след выглядит убедительнее.

Географически фамилия Лейто тяготеет к западным губерниям — Ковенской, Виленской, а также к Курляндии. В советское время носители фамилии встречались в Латвии и среди латышских стрелков, переселившихся в РСФСР. В дореволюционных метрических книгах Лейто могла записываться как Лейт, Лейтис или Лейтас — вариативность окончаний характерна для прибалтийских фамилий при русификации.

Интересная деталь: в отличие от многих фамилий на -ин или -ов, Лейто не склоняется по падежам в женском варианте, что тоже выдает её иноязычное происхождение. Сравните с однокоренными фамилиями Лейтман (немецкая, от «Leute» — люди) или Лейтис (литовская) — здесь Лейто стоит особняком как сокращённая или диалектная форма.

Таким образом, предки человека с фамилией Лейто, скорее всего, были литовцами или латышами, и прозвище им дали за характер — спокойный, медлительный, основательный. Никакой связи с «лейтенантом» или «летом» здесь нет, это случайное созвучие.