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

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

Другая версия — топонимическая. Фамилия могла закрепиться за человеком, который жил возле грабовой рощи или в селении с названием вроде Грабино, Грабы, Грабин. Такие названия встречаются на территории современной Польши, Беларуси и Западной Украины. Переселенец, получивший прозвище по месту выхода, становился Грабинским, то есть «тем, кто из Грабина».

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

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