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