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

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

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

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