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