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