Фамилия Полетыка — редкий случай, когда прозвище перешло в наследственное имя почти без изменений, минуя стандартные суффиксы. В ней нет ни -ов, ни -ин, ни -ский. Это так называемая нетрансформированная фамилия: исходное слово стало фамилией как есть, по модели, характерной для украинской и отчасти польской ономастики.

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

Географически фамилия тяготеет к юго-западным землям: Украина, Беларусь, юг России. Встречается и в польских записях как Poletyka, что указывает на шляхетский или казацкий круг. В Речи Посполитой такие прозвища нередко закреплялись за мелкими земянами или войсковыми слугами — людьми, чья служба требовала быстроты и подвижности. Впрочем, версия о происхождении от польского poletka (полёт, вылет) менее убедительна: слово редкое и не даёт прямого прозвищного смысла.

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

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