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

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

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

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