Фамилия Аржанухины — яркий пример того, как прозвище, связанное с хлебом насущным, закрепилось в родовом имени. Основа здесь — прозвище Аржануха, а суффикс -ин указывает на принадлежность: «чей?» — «сын Аржанухи». Такая модель типична для русских фамилий, образованных от прозвищ и имён, оканчивающихся на -а или -я.

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

Другое объяснение — внешнее. Аржанухой могли прозвать человека с волосами цвета спелой ржи, то есть рыжеватого или золотисто-русого. Такие прозвища по цвету волос — «Рыжий», «Белый», «Черныш» — были широко распространены на Руси, и «Аржануха» встаёт в тот же ряд.

Менее убедительна версия о связи с армянским «аржек» (деньги, стоимость). Во-первых, фамилия Аржанухины — славянская по своей словообразовательной модели, и искать её корни в армянском языке нет лингвистических оснований. Во-вторых, прозвище «Деньги» или «Цена» встречается, но в форме «Аржануха» оно не фиксируется ни в одном из известных словарей русских прозвищ.

Географически фамилия тяготеет к южнорусским и поволжским областям, где диалектное «аржаной» было особенно употребительно. Встречается она нечасто, что говорит о локальном происхождении — скорее всего, от одного прозвища в конкретной деревне или волости. Точное время возникновения фамилии назвать сложно, но массовое закрепление фамилий у крестьян произошло в XIX веке, и Аржанухины, вероятно, получили свою фамилию именно тогда.