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

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

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

Родственные фамилии того же корня: Анохин, Аношин, Аношев, Аноховский. Все они восходят к одной основе — имени или прозвищу Аноха. Разница лишь в суффиксе: -ин, -ев, -ский указывают на разные региональные или сословные традиции оформления фамилий.