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