Фамилия Летенков — классический пример русской фамилии, сформированной по модели «прозвище + суффикс -енк(о) + -ов». Разберём этот механизм. В основе лежит прозвище Лет, которое в XVI–XVII веках могли дать человеку в южнорусских или украинских землях. Затем к нему добавили уменьшительный или «молодёжный» суффикс -енк(о), характерный для украинской и белорусской традиции (как в фамилиях Летенко, Коваленко). Когда носитель такой фамилии или его потомок оказывался в великорусской среде, фамилию «обрусели» стандартным суффиксом -ов, превратив Летенко в Летенков. Это типичный путь для фамилий, пришедших с Украины или юга России в центральные регионы.

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