Фамилия Горбатенко образована от прозвища Горбатень. Само прозвище восходит к нарицательным «горб», «горбатый» - «сутулый, кривой, изогнутый». Однако есть и другая версия, согласно которой, прозвище Горбатень указывало не на физический недостаток человека, а на его социальный статус: Горбатнем в сибирских говорах называли беглого бродягу. В русском языке слово «горб» было символом тяжелой работы: «Живи всяк своим добром, да своим горбом», «От работы (от сохи) не будешь богат, а будешь горбат», «Мужик не живет богат, а живет горбат, от трудов». Поззже, в 1888 году Сенат опубликовал специальный указ, в котором было записано: "Именоваться определенной фамилией составляет не только право, но и обязанность всякого полноправного лица, и означение фамилии на некоторых документах требуется самим законом". Таким образом, потомок человека, обладающего прозвищем Горбатень, со временем получил фамилию Горбатенко.