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