Фамилия Гребиненко — характерный пример украинской модели образования. Её суффикс -енко прямо указывает на происхождение: в украинской ономастике этот формант традиционно означал «сын» или «потомок», то есть Гребиненко — буквально «сын Гребины». Сама основа Гребин- — это, скорее всего, прозвище, образованное от диалектного слова.

Корень здесь — греб- (грести, гребля). В украинском языке «гребінь» — это не только расчёска, но и гребень волны, гребень горы, а также деталь ткацкого станка или прялки. Прозвище Гребина мог получить человек с пышным, высоким чубом или, наоборот, с залысиной, напоминающей гребень. Но есть и другая, более приземлённая версия: в южных и центральных областях Украины «греблею» называли запруду или насыпную дорогу через болото. Тогда Гребина — тот, кто жил у гребли, строил её или следил за ней. В этом случае фамилия оказывается не столько личной, сколько топографической, привязанной к месту жительства.

Менее вероятна, но возможна связь с глаголом «грести» в значении «загребать, собирать» — так могли прозвать жадного или запасливого человека. Однако для фамилии на -енко первичным всё же является именование отца, а не прямое занятие.

Географически фамилия Гребиненко тяготеет к центральным и восточным областям Украины, особенно к Полтавщине и Слобожанщине, где суффикс -енко исторически был основным способом образования фамилий. В России она встречается редко и, как правило, у потомков переселенцев с Украины.

В написании стоит обратить внимание на чередование: в некоторых документах XIX — начала XX века фамилию могли записывать как Грибиненко (через «и»), что связано с местным аканьем или особенностями диалекта, но корень остаётся тем же. Сравните с однокоренными украинскими фамилиями: Гребенюк, Гребенник, Гребенюченко — все они отталкиваются от того же «гребня» или «гребли», но каждая со своим суффиксальным оттенком.

Таким образом, предок носителя фамилии Гребиненко — человек, которого в своём окружении знали по характерной внешности (чуб, причёска) или по месту жительства у плотины. Никаких следов дворянства или казацкой старшины эта фамилия не несёт: она из числа массовых, крестьянских и мещанских, что типично для украинских фамилий на -енко.