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