Версия 1

Фамилия Гребинченко восходит к украинскому слову «гребiнь» - «гребень». Скорее всего, в основе фамилии лежит прозвище, данное предку по роду занятий. Гребнем в старину называли необходимую часть многих инструментов: деревянный снаряд, обычно кленовый, для расчески льна и пеньки; род зубчатой остроги, которою бьют рыбу, особенно семгу; железный болтик с нарезкой, для упора в него строгаемой вещи; снаряд для нареза винтов; дуга у вершины грядили, для установки плуга. Кроме того, у пчеловодов гребенка – снаряд, которым укрепляется в голове улья, а у виноделов – гроздь винограда.

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