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