Мужское крестильное имя Феодул в переводе с древнегреческого означает «раб богов». В основу фамилии Федуленкова легла его просторечная форма – Федул. Одним из святых покровителей этого имени является Феодул Сирийский (?-250) - христианский мученик, пострадавший в гонение императора Деция, сын мучеников Терентия и Неониллы Сирийских. День его памяти Православная церковь отмечает 28 октября. Скорее всего, основатель рода Федуленковых был выходцем из рабочей или крестьянской среды. Со временем, вероятно, род Федуленко переехал в Россию, где и произошла русификация фамилии путем добавления суффикса -ова. Таким образом, потомок человека, обладающего именем Федул, со временем получил фамилию Федуленкова.