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

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

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

Географически фамилия редкая, встречается в основном в центральных и восточных областях Украины, а также в прилегающих регионах России — там, где украинские фамилии на «-енко» оседали в XIX–XX веках. Сословно предки Перелевченко, скорее всего, были крестьянами или казаками, а не дворянами: суффикс «-енко» в малороссийской среде был типичен для простонародья.

Таким образом, Перелевченко — это «сын Перелевка», а Перелевко — прозвище литейщика, бочара или, что проще, не в меру разговорчивого человека. Фамилия сохранила в себе старую профессиональную или бытовую характеристику, которую сегодня уже не прочтёшь без словаря.