Фамилия Летуновский — одна из тех, где на равных спорят две версии происхождения: прозвищная и топонимическая. И обе имеют под собой основания.

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

Вторая версия отсылает к названию деревни Летуново в Зарайском районе Московской области. Такие фамилии на -ский часто давали переселенцам: человек, покинувший родное Летуново, становился Летуновским. Эта модель типична для дворянских и духовных фамилий XIX века, но встречалась и у крестьян, переехавших в другие губернии.

Однозначно выбрать между версиями сложно. Топоним Летуново сам, скорее всего, произошёл от того же прозвища Летун, так что обе линии в конечном счёте сходятся к одному корню.

По документам фамилия встречается в разных концах страны. В Книге памяти Хабаровского края записан Борис Петрович Летуновский 1914 года рождения, живший в селе Озерки Барнаульской области. В Нижегородской области упоминается Василий Никифорович Летуновский 1911 года рождения из села Алешки Воронежской губернии. Там же, в Воронежской области, в селе Грибановка жил Василий Михайлович Летуновский 1914 года. Эти записи показывают, что к началу XX века фамилия уже была распространена от Воронежчины до Дальнего Востока — типичная картина для фамилий, разошедшихся с переселенческими потоками.