Основой фамилии Гребенко послужило мирское имя Гребенка. Фамилия Гребенко образована от нецерковного имени Гребень, Гребенка. Эти имена упоминаются в «Ономастиконе» академика С.Б. Веселовского: Гриша Гребенко, крестьянин, 1627 г.; Наум Гребень, крестьянин, 1485 г., Новгород; Савин Гребень, крестьянин, 1564 г. Таким образом, потомок человека, обладающего именем Гребенка, со временем получил фамилию Гребенко.