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

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

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

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

Документальные подтверждения бытования фамилии встречаются в разных уголках России. Так, в Книге памяти Республики Мордовия есть запись о Федулове Александре Николаевиче, родившемся в 1874 году и проживавшем в Темниковском районе, в селе Полянки. Из документов Томской области известен Федулов Аким Федорович, 1878 года рождения, чья жизнь оказалась связана с Алтайским краем, Тальменским районом. Эти разрозненные записи показывают, что фамилия к концу XIX века была уже широко рассеяна по территории страны: от мордовских земель до Сибири.

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