Фамилия Селедцов формируется из прозвищ Seledets, которое основано украинское слово "seledets". В Украине и Беларуси, так называемые не только рыба, сельдь, а волосы, волосы на макушке бритой головы.
В старые времена такие прически были очень популярны среди украинцев, особенно среди казаков. В частности, можно увидеть в картине Репина "Казаки пишут письмо султану". Возможно, Селедцов называется рыбак или тот, кто любит поесть соленой рыбы. Однако, скорее всего, предком Селедцова носил волосы, за что и получил прозвище. Seledets в конечном счете получил название Селедцов.