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

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

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

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

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