Фамилия Федулин ведёт начало от крестильного имени Феодул, которое в переводе с древнегреческого означает «раб богов». В обиходной, просторечной среде это имя звучало как Федул — так его произносили и записывали в документах. От этой краткой формы и пошла фамилия: суффикс -ин указывает на принадлежность, то есть буквально «сын Федула» или «из семьи Федула».

Покровителем имени считают Феодула Сирийского, христианского мученика, пострадавшего в гонение императора Деция в III веке. Он был сыном мучеников Терентия и Неониллы Сирийских, и его память Православная церковь отмечает 28 октября. Имя это в старину не было редкостью, но со временем почти вышло из употребления, оставшись в основном в фамилиях.

Интересно, что модель с суффиксом -ин типична для фамилий, образованных от имён, оканчивающихся на согласный или на -а. Так рядом с Федулиным стоят однокоренные фамилии Федулов (от той же основы, но с суффиксом -ов) и Федулинский, которая встречается реже и звучит более книжно. Разница между Федулиным и Федуловым не смысловая, а чисто грамматическая: в одном случае за основу взяли форму Федул, в другом — Федула. Обе фамилии возникли независимо в разных семьях, хотя корень у них общий.

Среди носителей фамилии не найти громких исторических деятелей, но это не умаляет её ценности. Федулины — это в основном крестьянские и мещанские роды, рассеянные по центральной России и Поволжью. Фамилия не получила широкого распространения, поэтому в каждой местности, где она встречается, обычно прослеживается одна или две ветви рода. Для потомков это хорошая возможность: найти своих Федулиных по архивным записям проще, чем носителей более частотной фамилии.