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

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

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

Географически фамилия Ребеченко чаще всего встречается в Черкасской, Полтавской и Киевской областях — на землях, где в XVII–XIX веках активно формировались фамилии на -енко. В России носители Ребеченко рассеяны, но заметны в Краснодарском крае и Ростовской области — вероятно, потомки переселенцев с Украины времен Столыпинской аграрной реформы или более поздних миграций.

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

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