Фамилия Пелепейченко — классический пример украинской модели фамилии на -енко, самой распространённой в этой ономастике. Суффикс -енко в XVI–XVIII веках означал «сын» или «потомок», поэтому Пелепейченко — это буквально «сын Пелепейка». А вот с основой Пелепей- всё сложнее и интереснее.

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

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

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

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