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