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

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

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

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