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