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

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

Любопытна и географическая привязка этой фамилии. Есть основания полагать, что предок носителя фамилии Селедкин мог быть уроженцем Переславля-Залесского. На гербе этого города, утвержденного 16 августа 1781 года, изображены две золотые сельди — знак того, что город издавна вел оживленный торг этой копченой рыбой. Сельдь была местным брендом, и жители других областей легко могли идентифицировать переславского купца или торговца именно по этому признаку.

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

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