Фамилия Махоренко звучит на слух как типичная украинская фамилия, и это первая зацепка. Суффикс -енко в украинской ономастике — самый распространённый патронимический показатель, означающий «сын» или «потомок». То есть Махоренко — это буквально «сын Махора» или «потомок человека по прозвищу Махор».

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

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

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

Таким образом, перед нами фамилия-патроним, образованная от прозвища или разговорной формы имени. Какая из версий верна для конкретного рода, можно попытаться выяснить только по семейным преданиям или архивным записям, но связь с прозвищем Махор — наиболее вероятна и лингвистически прозрачна.