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

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

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

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

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