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