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

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

В написании фамилии есть особенность. В украинском языке глагол «переїдати» даёт форму «Переїденко», где «ї» передаёт звук [йі]. При русификации фамилии в документах XIX–XX веков букву «ї» часто заменяли на «е» или «и», а «їд» — на «ед». Поэтому «Перееднко» — это фонетическая адаптация украинской фамилии, где корень «-ед-» произошёл от украинского «-їд-». Встречаются также варианты «Переїденко» (с «ї») и «Переиденко» (с «и»), но форма «Перееднко» — самая частая в русскоязычных записях.

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