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

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

Суффикс -енко — типичный украинский патронимический суффикс, означающий «маленький», «сын» или «потомок». По модели образования фамилия стоит в одном ряду с Шевченко, Коваленко, Тимошенко. Она указывает, что предок носителя был человеком по прозвищу Оселедец, а сама фамилия окончательно закрепилась за его детьми или внуками, скорее всего, в XVII–XVIII веках, когда фамилии на -енко стали массово фиксироваться в реестрах Запорожского войска и переписях Левобережной Украины.

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

Таким образом, фамилия Оселедченко однозначно украинского происхождения, образована от прозвища, связанного либо с внешностью (казацкий чуб), либо с занятием (рыбная ловля). Уточнить, какая версия верна для конкретной семьи, можно по архивным записям XIX века, где часто указывали, откуда переселились предки и чем занимались.