Фамилия Атохова образована от именования Атох, которое, предположительно, представляет собой форму имени Атахан, которое в переводе на русский означает «главный хан». Не исключено, что им Атох может быть связано с именами Ахох («подобный горам») или Атхар («самый чистый»). Таким образом, потомок человека, которого звали Атох, со временем получил фамилию Атохов. Однако процесс формирования фамилий был достаточно длительным, поэтому точно определить время и место происхождения рода Атоховых можно лишь на основании серьезных генеалогических исследований.