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

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

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

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