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