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

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

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

В написании фамилии возможны варианты: Анухов/Анухова (с ударением на второй слог) и изредка Онухов — через «о» в начале, что связано с акающим произношением. В современном русском языке закрепилась форма с начальной «А». Таким образом, фамилия Анухова — типичный образец «отчества» из имени-прозвища, которое в XVI–XVII веках было живым, а сегодня осталось только в фамилиях.