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

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

Существуют и другие предположения. Одна из версий возводит имя Атох к осетинскому Ахох, что переводится как «подобный горам» — такое прозвище мог получить человек крепкого телосложения или сурового нрава. Другая версия указывает на арабский корень Атхар («самый чистый»). Какая из них верна для конкретного рода, без глубоких генеалогических изысканий сказать трудно.

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

Фамилия Атохова встречается в нескольких регионах России, но наиболее часто — в Кабардино-Балкарии и среди кавказских народов, что косвенно подтверждает её восточное происхождение. Процесс становления фамилий был долгим, поэтому точно определить, когда именно жил первый Атох, можно только на основе серьёзных генеалогических документов.