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

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

Есть и менее вероятное предположение: связь с глаголом «вершить» или «верховодить», то есть прозвище руководителя, старшего. Но суффикс -цк- для прозвищ нехарактерен, он почти всегда привязан к месту. Поэтому географическая версия остаётся основной.

Фамилия Верхоцкий встречается очень редко, спорадически — в основном в западных и центральных областях России, а также среди потомков переселенцев в Сибири. В дореволюционных списках она почти не фигурирует, что говорит о её позднем оформлении или локальном бытовании. Носители этой фамилии вряд ли принадлежали к известному дворянскому роду — скорее, это фамилия священников, мещан или государственных крестьян, получивших её при переписи по названию родной деревни.