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