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