Фамилия Верховинский — один из тех случаев, когда географическое прозвище предка намертво приросло к роду и превратилось в фамилию. Основа здесь — название местности «Верховино» или «Верховина». Такие топонимы встречаются там, где селение стоит либо в верховьях реки, либо на возвышенности, на «верху». Человека, переселившегося оттуда, соседи на новом месте и прозвали Верховинским — то есть выходцем с Верховины.

Разберём словообразовательную модель. Фамилия построена по типичной для польской и западнорусской традиции схеме: основа (название места) + суффикс -ск-. Суффикс -ск- в фамилиях указывал на принадлежность к территории или владению. В отличие от простых патронимов на -ов (сын Ивана — Иванов), фамилии на -ский чаще носили дворяне и духовенство, но со временем эта модель распространилась и на крестьян, особенно в западных губерниях Российской империи. Б. Унбегаун в своём труде «Русские фамилии» отмечает, что фамилии на -ский особенно характерны для шляхты и лиц духовного звания, но с XVII–XVIII веков активно усваивались и другими сословиями.

Интересно, что фамилия Верховинский — не единственная в своём гнезде. Есть однокоренные Верховин, Верховинин, Верховский. Но именно форма на -инский выдаёт в фамилии более сложную географическую привязку: не просто к «верху», а к конкретному топониму с суффиксом -ин-. Такое окончание нередко встречается у фамилий, образованных от названий сёл и местечек на -ино (Верховино → Верховинский). Это сближает её, например, с фамилиями Ростовский (от Ростов) или Троицкий (от Троица), хотя в данном случае исходное название менее известно.

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