Фамилия Грубинко принадлежит к распространённому на Украине и юге России типу фамилий на -енко. Эта модель, означавшая в XVI–XVII веках «сын» или «потомок» (как польское -ич или сербское -ич), со временем закрепилась как типично украинская фамильная форма. Поэтому первое, что можно сказать о Грубинко: перед нами фамилия украинского происхождения, образованная от личного прозвища или имени Груба (Груб, Грубый).

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

Суффикс -инк- в фамилии Грубинко — уменьшительный, характерный для украинской ономастики. То есть Грубинко — это не просто «сын Грубы», а «маленький Груба» или «потомок Грубы» с ласкательным оттенком. Встречаются и однокоренные фамилии: Груба, Грубый, Грубенко, Грубич. Интересно, что ударение в фамилии Грубинко падает на второй слог (Груби́нко), что типично для фамилий на -енко, в отличие от русских фамилий на -ин, где ударение часто на корне.

Исторически носители фамилии были скорее всего крестьянами или казаками, так как в среде дворянства фамилии на -енко встречались реже. Никаких сведений о дворянском роде Грубинко в известных родословных книгах нет. Географически фамилия наиболее распространена в центральных и восточных областях Украины, а также в Краснодарском крае и Ростовской области России — в тех регионах, куда шла активная миграция украинского населения в XVIII–XIX веках.