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

Суффикса в фамилии нет — она застыла в форме чистого прозвища, без типичных русских окончаний -ов, -ин, -ский. Это характерно для украинской ономастики, где многие фамилии оформились без патронимических суффиксов (сравните: Непийвода, Забіла, Перебийніс). Если бы фамилия была русской, её, скорее всего, записали бы как Перелукин или Перелуков. Написание «Перелука» с ударением на второй или третий слог — вопрос местного говора.

Известных исторических носителей фамилии не зафиксировано, что неудивительно: это редкая, локальная фамилия. Её стоит искать в первую очередь в Черниговской, Киевской или Полтавской областях, а также на юге Беларуси — в зоне смешения украинских и белорусских говоров. Встречаемость в современных российских базах данных ничтожна, что подтверждает её западнорусское происхождение.