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

Ключевой вопрос — что значит слово «ереда». Здесь есть две основные версии, и обе ведут к прозвищу, а не к крестильному имени. Первая и самая вероятная: в русских и украинских говорах «ереда» — диалектный вариант слова «еретень» или «еретник», то есть еретик, отступник от веры. В народной среде это слово могло означать не столько религиозного вольнодумца, сколько сварливого, неугомонного человека, который «не как все». Прозвище Ереда — не комплимент, но в XVI–XVII веках такие «бытовые» прозвища давали часто, и они закреплялись за родом.

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

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

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