Фамилия Долиновская — это «географическая» фамилия, типичная для польского, украинского и западнорусского дворянства и крестьянства. Её основа — не имя и не ремесло, а топоним: Долиново, Долиновка, Долина. Человек, переселившийся из такого села, получал прозвище Долиновский — «тот, кто из Долинова». Со временем это прозвище закрепилось за его детьми как фамилия, а у женщин приняло форму Долиновская.

Названия самих поселений прямо связаны со словом «долина» — пространство вдоль реки или впадина между горами. Деревни с корнем «Долин-» особенно часты на Украине (Долиновка в Винницкой, Днепропетровской областях) и в западных регионах России. Фамилия Долиновская, таким образом, могла возникнуть независимо в нескольких местах: её носители не обязательно родственники, но их предков объединяет одно — они жили в низине, у реки или в горной долине.

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

В документах начала XX века фамилия фиксируется в Забайкалье: Долиновский Никандр Дмитриевич (1906 г.р.) и Долиновский Николай Александрович (1899 г.р.) — оба из села Кенон Читинского уезда. Это показывает, что к тому времени фамилия уже ушла далеко на восток вместе с переселенцами. Форма Долиновская — женский вариант, который получали дочери и жёны Долиновских.

В написании фамилии возможна путаница: в некоторых документах встречается вариант Долиновский (для мужчин) и Долиновская (для женщин), но ударение почти всегда падает на второй слог — Долиновская. Редкий случай, когда фамилия сохраняет ясную географическую привязку без мифологических или прозвищных наслоений.