Фамилия Андохинова — редкий случай, когда женская форма закрепилась в официальных документах, а мужской вариант (Андохинов) почти не встречается в современных справочниках. Это наводит на мысль, что фамилия могла быть образована не от имени отца, а от прозвища матери, что для русской традиции нехарактерно, но встречается в отдельных семьях, особенно если женщина была главой дома или носила необычное прозвище.

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

Суффикс -ин- в фамилии указывает на принадлежность: «чей?» — Андохин, то есть сын или потомок Андохи. Женское окончание -а в Андохинова — не родовой суффикс, а грамматическая форма, которая в некоторых регионах (например, на Урале или в Сибири) закреплялась за женщинами в метрических книгах и переписях. Это не «фамилия жены», а именно женская запись фамилии, которую могли передать детям.

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

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