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

Вторая версия, более прозаичная, но тоже имеющая право на существование, — искажение или диалектная форма фамилии Летягин или Летяев. В этом случае основа «лет-» связана с глаголом «летать»: предок мог быть быстрым, лёгким на подъём человеком, либо заниматься ловлей птиц. Однако суффикс -яне тут нехарактерен: крестьянские фамилии обычно заканчивались на -ов/-ев, -ин, -ский. Переход в -яне мог произойти при переписи или при переселении в другую местность, где непривычное окончание «исправили» на более понятное — по аналогии с названиями жителей (например, крестьяне). Но это скорее исключение.

Третья, самая редкая гипотеза — искусственное создание фамилии в XIX веке для выходца из Прибалтики или Финляндии. В эстонском и финском языках есть корни «let» (от Lääne — западный) или «lätl» (латыш). Фамилия Летляне могла означать «выходец с запада» или «латыш», но для русского уха окончание -яне сделало её похожей на славянскую. Географически фамилия встречается единично, в основном в центральных областях России и в Сибири, что подтверждает её недавнее происхождение — скорее всего, не старше XVIII века.

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