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

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

Фамилия почти не встречается в центральной России. Основной ареал — западные области Украины (Волынь, Ровенщина), юг Беларуси (Брестчина) и, как следствие, потомки переселенцев в Сибири и на Дальнем Востоке. В польских метриках XIX века форма Wystorobiec фиксируется среди православных и греко-католиков Полесья. По сословной принадлежности — почти стопроцентно крестьяне или однодворцы, без дворянских корней: фамилия не попала ни в «Бархатную книгу», ни в родословные сборники.

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

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