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

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

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

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