Основу названия было религиозное имя Fedulaev Феодул. Fedulaev фамилия восходит к церкви мужской Феодул имя, которое в древнегреческом означает "слуга богов". Основе лежали народные названия формы - Fedulay.
покровителем этого имени является Феодул Melitinsky (ум. 298) - один из тридцати трех христианских мучеников, солдаты, жертвы преследований в Мелитина императора Диоклетиана. Fedulay в конечном счете получил название Fedulaev.