Фамилия Кубиновская звучит как типичная фамилия польского или западнорусского дворянского образца. Суффикс -ск- указывает на происхождение от географического названия — скорее всего, от топонима Кубиново или Кубинов. Такие фамилии в XVI–XVII веках получала шляхта, владевшая одноимённым поместьем, или же крестьяне, переселившиеся из этого села и получившие прозвание по месту выхода.

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

Женское окончание -ая — это русская адаптация польской формы -ska. Если предок носил фамилию Kubińska, то при переходе в русскую среду её переделали в Кубиновская, добавив соединительную гласную для удобства произношения. Это типично для фамилий, которые принесли с собой выходцы из Речи Посполитой после разделов Польши.

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