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

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

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