Прозвище Краснобор образовано от прилагательного «красный» и существительного «бор». Таким образом, Краснобором могли называть человека, жившего в красивом лесу, бору или в местности с названием Красный Бор. Таким образом, потомок человека, обладающего прозвищем Краснобор, со временем получил фамилию Красноборов.