Фамилия Оселедець звучит необычно для русского уха, и это неслучайно: она украинская по происхождению и указывает на яркую внешнюю деталь предка. В основе лежит слово «оселедець» — так в Украине называли длинный клок волос на бритой голове запорожского казака. Этот чуб, который казаки отпускали за левым ухом и часто закручивали за ухо, был не просто прической, а знаком принадлежности к казацкому сословию, символом вольности и воинской чести. Соответственно, прозвище Оселедець мог получить человек, который либо сам носил такой чуб, либо, возможно, мастерски его выбривал, либо просто ассоциировался с казачьим бытом.

Фамилия образована по распространенной украинской модели — от прозвища без добавления патронимического суффикса. В украинской ономастике фамилии на -ець (-ец) часто фиксируют прозвище в чистом виде, указывая на характерный признак человека. В русском языке аналогом по форме были бы фамилии вроде Кузнец или Борода, но с уменьшительным или единичным оттенком: Оселедець — это не просто «чуб», а «один конкретный чуб». Географически фамилия тяготеет к центральным и восточным областям Украины, особенно к землям бывшего Запорожья — Днепропетровской, Запорожской, Полтавской и Харьковской областям. В России она встречается редко, преимущественно в регионах, граничащих с Украиной, или среди потомков переселенцев.

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