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

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

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

Сословно носители фамилии, скорее всего, относились к казачеству или крестьянству, проживавшему на территории бывшей Гетманщины, Слобожанщины или Запорожья. В метрических книгах XIX века эта фамилия встречается в Черниговской, Полтавской и Харьковской губерниях. Никакой дворянской ветви с гербом у неё не зафиксировано — это фамилия людей, чьи предки либо сами были казаками, либо жили в казацкой среде, где прозвище по причёске было делом обычным.