Фамилия Альбиновская — редкий случай в русской ономастике, где женская форма закрепилась как основная, а мужская (Альбиновский) встречается реже. Это почти всегда указывает на происхождение от географического названия: суффикс -ск- типичен для фамилий, образованных от названий населённых пунктов (сёл, деревень, усадеб). Такую модель в XVIII–XIX веках активно использовали в дворянской и духовной среде, а также в среде польской шляхты, чьи фамилии часто переоформлялись на русский лад.

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

Однако есть и другая, более прозаичная версия. В XIX веке в Российской империи существовали мелкие хутора и фольварки с названием Альбиново или Альбиновка (например, в Витебской и Могилёвской губерниях). Владельцы или выходцы из таких мест получали фамилию по названию поместья. Если семья происходила из духовенства, то семинаристы нередко «латинизировали» фамилии по моде того времени: от фамилии Альбинов (от имени Альбин) легко могли образовать Альбиновский для благозвучия.

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