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