Фамилия Летенко образована от прозвища Лето или Лет. В основе лежит либо слово «лето», либо глагол «летать», и у каждой версии есть свои аргументы.

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

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

Какая из двух версий вероятнее? Прямых указаний на то, что предки Летенко отличались быстротой или, наоборот, раздражительностью, у нас нет. Но связь с временем года — более прозрачная и типологически частая для прозвищ: наряду с Летом встречаются Зима, Весна, Осень. Поэтому версия с рождением в летние месяцы выглядит несколько предпочтительнее, хотя и вторая гипотеза имеет право на существование.