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

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

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

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

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