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