Фамилия Федулеев образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Федулеев послужило церковное имя Феодул. Мужское крестильное имя Феодул в переводе с древнегреческого означает «раб богов». В основу фамилии легла просторечная форма имени – Федулей. Святым покровителем этого имени является Феодул Сирийский (?-250) - христианский мученик, пострадавший в гонение императора Деция, сын мучеников Терентия и Неониллы Сирийских. День его памяти в Православной церкви отмечается 28 октября. Таким образом, потомок человека, обладающего именем Федулей, со временем получил фамилию Федулеев. О точном месте и времени возникновения фамилии Федулеев в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Федулеев представляет собой замечательный памятник славянской письменности и культуры.