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

Интересно, что фамилия Феленко не слишком распространена и встречается в основном в центральных и восточных областях Украины, а также среди потомков украинских переселенцев на Кубани. В России она редка и чаще фиксируется в южных регионах, куда в XVIII–XIX веках переселялись малороссийские крестьяне и казаки.

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

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

Есть и альтернативная версия, хоть и менее вероятная: что основа Фел- восходит не к имени, а к прозвищу от диалектного слова «фель» — так в некоторых говорах называли ленивого или нерасторопного человека. Но большинство ономастов склоняются к именной версии, так как модель «имя + -енко» в украинской традиции была самой массовой, а прозвищные фамилии на -енко встречаются реже.