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

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

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

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

Сословно носители фамилии, скорее всего, были крестьянами или мещанами. Дворянских родов с такой фамилией в исторических документах не зафиксировано, что подтверждает её «народное» происхождение от места или прозвища.

Итог: фамилия Великоборец — это либо топонимическая метка для человека из местности Великий Бор, либо, с натяжкой, прозвище силача. Первая версия надёжнее благодаря прозрачной географической параллели и типичной модели образования.