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