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

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

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

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

Как бы то ни было, прозвище Селедко закрепилось за человеком как наиболее употребительное именование, а со временем легло в основу фамилии. Потомок того, кого в округе звали Селедком, со временем стал носить фамилию Селедков.