Фамилия Верховский — типичный пример того, как русская аристократическая фамилия родилась из названия родового поместья. Её основа — топоним Верховское, а суффикс -ский указывает на происхождение: «тот, кто из Верховского». Такая модель образования была распространена среди дворянства в XVI–XVIII веках: человек получал фамилию по названию земли, которой владел, или откуда происходил его род.

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

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

Среди известных носителей фамилии — Иван Верховский, русский математик XIX века, и Александр Верховский, военный министр Временного правительства в 1917 году. Однако в целом фамилия не относится к числу массовых: она встречается реже, чем Верховцев или Верховин, и не имеет однозначной крестьянской или купеческой окраски.

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