Фамилия Седулин образована от прозвища или нецерковного имени Седуля. В её основе лежит слово «седой» — белый, серебристый. Такое имя могли дать человеку с очень светлыми, почти белыми волосами или тому, кто рано поседел. Иногда «седой» в прозвищах указывало не на возраст, а на характерную внешность — её обладателя выделяли среди других.

Модель образования типична для русских фамилий: суффикс -ин указывает на принадлежность («чей?» — сын Седули). Фамилии на -ин в основном возникали от основ, оканчивающихся на -а/-я, и были распространены в северных и центральных губерниях России. Седулин — не исключение, его ареал тяготеет к волго-вятскому региону и прилегающим землям.

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

В документах фамилия встречается с XVII века. В переписных книгах Соликамского уезда 1647 года упомянут крестьянин Седулка, а в более поздних ревизских сказках — Седулины из Вятской губернии. Это подтверждает, что предки носителей фамилии были в основном крестьянами или посадскими людьми, а не дворянами. Фамилия не попала в родословные книги, поэтому её история — это история простого сословия, где прозвище закреплялось за семьёй безо всяких привилегий.

Ударение в фамилии обычно падает на второй слог — Седу́лин, хотя в устной речи встречаются варианты с ударением на первый. Орфографических разночтений почти нет: написание устойчиво, искажений вроде «Сидулин» или «Седулен» фиксируются редко и, скорее всего, связаны с ошибками переписчиков.