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

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

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

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