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

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

Фамилия не имеет отношения к дворянским родам — её носители, судя по распространению, были крестьянами или мещанами западных губерний Российской империи. В современных базах данных Гребинец встречается единично, в основном в Беларуси, на западе Украины и среди потомков эмигрантов в США. В России фамилия редкая, сосредоточена в южных областях.

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