Фамилия Аржухнова — редкая, и её разбор стоит начать не с корня, а с суффикса. Форма на -ов/-ев (а в исходном варианте, скорее всего, была мужская фамилия Аржухнов) характерна для центральных и южных регионов России, но вот основа «Аржухн-» ставит в тупик. В ней нет ни одного распространённого личного имени или названия ремесла, которые легко прочитываются. Самое вероятное объяснение — диалектное слово «аржуха» или «ржуха». В некоторых русских говорах так называли ржаной хлеб или ржаное поле (от «рожь»). Начальное «а» вместо «р» — не ошибка, а типичное явление аканья, когда безударный звук упрощается: «рожь» → «аржанóй» → «аржуха». Тогда Аржухнов — тот, кто имел отношение к ржи: либо крестьянин, сеявший рожь, либо человек, торговавший ржаным хлебом. Суффикс -ух- в основе указывает на прозвищный характер — так могли назвать человека по его основному занятию или месту жительства, например, «живущий на ржаном поле».

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

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