Прозвище Селедец восходит к украинскому слову «селедець» - так на Украине и в Белоруссии называют не только рыбу селедку, но и чуб, косу на темени бритой головы. В старину такая прическа была очень популярна у украинцев. В частности, ее можно увидеть на картине Репина «Запорожцы пишут письмо турецкому султану». Таким образом, потомок человека, обладающего прозвищем Селедец, со временем получил фамилию Селедцова.