Анализ фамилии:
В 75% процентов случаев такие фамилии происходят из языков народов Северного Кавказа (осетинского, чеченского, ингушского). Они почти всегда образованы от имени или прозвища дальнего предка человека по мужской линии и появились в такой форме в XX в., когда проводилась русификация этих народов. В 25% случаев эта фамилия имеет происхождение из одного из восточнославянских языков (чаще всего русского, реже белорусского или украинского) и образована от имени, прозвища, рода занятий или места жительства дальнего предка человека по мужской линии.
Отчество от просторечных форм Федулай и Федул из церковного мужского имени Феодул (др.-греч. Teodulos - 'раб богов'). (Н). Другие фамили от этого же имени - Федульев, Федутинов, Федунов, Федулин. (Э).