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