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

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

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