Фамилия Перееденко — яркий пример того, как прозвище, данное за характерную особенность поведения, со временем закрепилось в качестве наследственного именования. Её основа — глагол «переедать» в значении «есть слишком много, объедаться». Человек, получивший такое прозвище, скорее всего, отличался отменным аппетитом или не знал меры в еде, что и стало его отличительной чертой.

Модель образования фамилии — украинская. Суффикс -енко, один из самых распространённых в украинской ономастике, указывает на происхождение по отцу: Перееденко — буквально «сын Перееда» или «потомок того, кого прозвали Перееда». Такие фамилии активно формировались на территории Левобережной и Слободской Украины, а также в южнорусских областях, где было сильно украинское влияние. В отличие от великорусских фамилий на -ов/-ев, которые часто образовывались от притяжательных прилагательных, украинские фамилии на -енко подчёркивали именно родство по мужской линии.

Интересно, что фамилия Перееденко — не единственная в этом ряду. Существуют однокоренные варианты: Переедов, Перееда, Переедкин. Все они образованы от одного прозвища, но разными способами. Фамилия Перееденко — самая «украинская» по звучанию, что может указывать на конкретный регион происхождения рода — скорее всего, это современные Сумская, Полтавская, Харьковская области или прилегающие районы России.

Поскольку прозвище носило бытовой, а не сословный характер, предки Перееденко с высокой вероятностью были крестьянами или казаками. В документах XVIII–XIX веков такие фамилии встречаются среди реестров казачьих полков и метрических книг сельских церквей. Никакого «переедания» в смысле богатства или достатка здесь нет — скорее, это меткое народное наблюдение за аппетитом конкретного человека, которое и стало его фамильным прозвищем.