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