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