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