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