Фамилия Батехо — редкая, и её происхождение не лежит на поверхности. Скорее всего, в её основе лежит прозвище Батеха. Самое простое объяснение ведёт к общеславянскому «батя». Только вот загвоздка: изначально «батя» — это не «отец», а уменьшительно-ласкательная форма от «брат», то есть «братик» или «братишка». Лишь позже в русском языке слово перешло на отца. Так что прозвище Батеха могло означать не строгого родителя, а скорее близкого, родного человека — брата или старшего родственника.

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

Сама фамилия оканчивается на -о, что для русских фамилий нетипично. Такое окончание характерно для украинских и белорусских фамилий, где -о часто заменяет русское -а (Батеха → Батехо). Это может указывать на то, что предки носителя фамилии жили на территории современной Украины или Беларуси, а прозвище принесли с собой при переселении.

Какую из версий считать основной, сказать сложно. Версия с «батей» проще и понятнее, но версия с топонимом Батех привязывает фамилию к конкретному месту на карте. В любом случае, обе гипотезы не противоречат друг другу: прозвище могло возникнуть и от слова, и от названия села, а затем закрепиться как фамилия.