Фамилия Батехо образовалась от прозвища Батеха, которое, предположительно, восходит к общеславянскому слову «батя» - «отец». Следует отметить, что слово «батя» является однокоренным со словом «брат» и является его уменьшительно-ласкательной формой. Первоначально существительное «батя» именно в этом значении и употреблялось (эквиваленты в современном русском языке — братик, братишка), позднее оно стало использоваться как семейное название родственника вообще. В отдельных славянских языках, в частности в русском, это слово получило значение «отец». Не исключено также, что прозвища Батеха связано с название селения Батех, расположенного в Кабардино-Балкарии. Название села переводится с адыгского как «кочковатое, неровное и низкое место». Так и прозвище Батеха закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Батехо.