Фамилия Гребина — редкий случай, когда основа и суффикс могут указывать на разное происхождение. Если отбросить окончание -а (женский вариант или родительный падеж мужской формы Гребин), перед нами суффикс -ин. В русской модели фамилий он присоединяется к основам на -а/-я: от прозвища, имени или профессии, оканчивающихся на гласный. Значит, ядро фамилии — слово «Греба» или «Греба».

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

Менее очевидный, но возможный вариант — связь с диалектным «гребать» в значении «брать, захватывать, хапать». В таком случае прозвище Греба могло быть ироничным или укоризненным — так называли жадного или прижимистого человека. В ономастике такие «характерологические» прозвища встречаются не реже профессиональных.

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

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