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

Форма Федульева, а не Федулов, — важная деталь. Суффикс -ев (а не -ов) появляется, когда основа оканчивается на мягкий согласный или «й». В имени Федуля конечный звук мягкий, поэтому закономерно возникло Федульев, а не Федулов. Это указывает на то, что предок носителя фамилии звался именно Федулей, а не, скажем, Федулом. В ономастике такая модель считается архаичной, но устойчивой: она показывает, что фамилия закрепилась в среде, где патроним (отчество) образовывали от ласкательной, домашней формы имени.

Географически фамилия Федульев (и Федульева) тяготеет к центральным и южнорусским областям, где имя Федул было распространено шире, чем на севере. Встречается она нечасто, что объяснимо: само имя Феодул никогда не входило в десятку самых популярных. Социальный состав носителей, судя по архивным данным XIX века, был в основном крестьянским и мещанским — фамилия не получила дворянского распространения. Это типичная «фамилия-отчество», которая рассказывает не о занятии предка, а о том, как его звали в домашнем кругу.