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

Однако за этим прозвищем стоит не только пейзаж. «Краснобор» могло стать и чисто топонимическим прозвищем — по названию населённого пункта. Красных Боров в России десятки: от Архангельской области до Сибири. Человек, переселившийся из такого села или деревни, получал прозвище по месту прежнего жительства, а его дети уже записывались как Красноборовы.

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

Интересно, что фамилия Красноборов встречается заметно чаще в северных и северо-восточных регионах России — в Пермском крае, Кировской, Вологодской, Архангельской областях. Это косвенно подтверждает связь с реальными топонимами Красный Бор, которые особенно часты именно на Русском Севере.

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