Фамилия Рыжеухов происходит от прозвища Рыжеухий, в основе которого аналигичное прилагательное. Вероятно, прозвище Рыжеухий отражало особенности внешности основателя фамилии: у него рыжими были не только волосы, но и голова. Возможно также, что прозвище Рыжеухий указывало на черты характера предка. Как правило, рыжие волосы и пигментация кожи символизировали невоздержанность темперамента. Так и прозвище Рыжеухий закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Рыжеухов. Таким образом, потомок человека, обладающего прозвищем Рыжеухий, со временем получил фамилию Рыжеухов.