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