Фамилия Гребин происходит от личного прозвища, и у этой версии есть весомые исторические подтверждения. В документах XVI–XVII веков встречаются люди с такими же или однокоренными прозвищами: Наум Греба (1485 год, Новгород), Гриша Гребин (крестьянин, 1627 год), а также Савин Гребень (1564 год) и Ждан Гребенев (1608 год, Вологда). Эта цепочка записей показывает, что прозвище Греба бытовало на русском Северо-Западе и в центральных областях.

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

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