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

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

Есть и вторая версия, менее вероятная, но не фантастическая: от прозвища Леток — тот, кто летает, быстрый, или же человек, который летом работает (сезонный работник). Однако прозвища на -ок редко давали устойчивые патронимы с суффиксом -еня; обычно они переходили в фамилии через -ов. Поэтому версия с Леонтием выглядит крепче.

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