Фамилия Хандохов образована от прозвища Хандох, которое состоит из двух черкесских слов: «хъан» - «хан, правитель», «парень, жених» и «дэхъуэн» - «поспевать, созревать», «подходить».