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

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

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