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

Покровителем имени считается Феодул Сирийский, христианский мученик, пострадавший в гонение императора Деция в III веке. Православная церковь отмечает день его памяти 28 октября. Сын мучеников Терентия и Неониллы Сирийских, он почитается вместе с ними, и эта связь с целой семьей святых делает имя особенно значимым для верующих.

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

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

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