Фамилия Селедець — редкий случай, когда написание напрямую указывает на украинскую или польскую модель образования, а не на русскую. В русском языке фамилия звучала бы как Селедец или Селедцев, но мягкий знак в окончании (Селедець) выдает юго-западное происхождение: это характерно для фамилий, записанных по правилам украинской или старой польской орфографии.

Основа фамилии — слово «селедець». В украинском языке «селедець» — это уменьшительная форма от «селедь» (селедка). Прозвище Селедец могли дать торговцу рыбой, рыбаку, любителю соленой сельди или человеку с худощавым, «селедочным» телосложением. В польском языке seledz (сельдь) тоже дало прозвища, и фамилия Sledz или Sledzicki встречается нередко.

Суффикса в привычном понимании (как -ов или -ин) здесь нет: фамилия застыла в форме прозвища. Это так называемая «патронимическая» или, точнее, «прозвищная» фамилия, которая не переоформлялась притяжательным суффиксом. В украинской традиции такие фамилии на -ець (Голубець, Ковалець, Селедець) — обычное дело.

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

В написании возможна путаница: в русских документах XIX века фамилию часто записывали как «Селедец» (без мягкого знака) или даже «Селѣдецъ». Современный вариант с мягким знаком — более точная передача исходного украинского произношения.