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

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

География фамилии подтверждает первую версию. Анехова встречается точечно, но устойчиво — в Смоленской и Брянской областях, а также на востоке Беларуси, в Могилёвской и Витебской областях. Это как раз ареал бытования фамилий на -ехов, где диалектная форма прозвища закрепилась в официальной записи. Искать корни фамилии стоит именно там, в западнорусских и белорусских говорах, где имя Анисий или Ананий превращалось в ласковое Анеха.