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

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

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

В русском контексте фамилия Долиновский — нечастый гость. Она почти не встречается в центральных и северных губерниях, зато заметна в исторических записях по Подольской, Волынской и Киевской губерниям, а также в списках польских гербовников. В гербовниках Царства Польского, например, есть несколько родов Долиновских, записанных в гербовом отделе и подтвердивших своё дворянство в XIX веке.

Если сравнивать с однокоренными фамилиями — Долин, Долинов, Долинский, — то Долиновский отличается именно двойным суффиксом: -ов- + -ский. Это указывает на то, что исходным пунктом было не просто слово «дол», а конкретный населённый пункт Долиново. Долинский же, без -ов-, мог возникнуть прямо от названия урочища Долина или от прозвища.