Фамилия Долински почти наверняка имеет польское или западноукраинское происхождение. Её основа — корень «дол-», связанный со словом «долина». Суффикс «-ски» (в польском варианте -ski) указывает на принадлежность к месту: такую фамилию давали человеку, который жил в низине, в долине, либо происходил из села или поместья с названием Долина, Дольск или подобным.

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

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