Версия 1

Фамилия Гореленко ведет свое начало от прозвища Горелый. Прозвище Горелый восходит к глаголу «гореть». На Руси так называли погорельцев, то есть людей, потерявших при пожаре дом и имущество.

Согласно другой версии, фамилия Гореленко образована от топонима Горелое, Горелово. Села и деревни с подобными названиями встречаются на территории России, Украины и Белоруссии повсеместно. Вероятно, это географическое название также указывает на то, что в данной местности когда-то случился пожар.

Однокоренные фамилии встречаются в древних источниках. Так, известен старинный русский дворянский род Гореловых, ведущий начало от боярского сына (1586) Ивана Петровича Горелова и его сына, служившего по Рязанской десятне в 1606 г. и испомещенного в 1614 г., Андрея Ивановича Горелова. Род Гореловых записан в VI часть родословной книги Тамбовской губернии.

Позже прозвище Горелый, для фамилии Гореленко.