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

Модель образования проста: к топониму Телеханы добавили усечение окончания. Это типичная «топонимическая» фамилия, каких много у белорусов, поляков и украинцев: Витебский, Пинчук, Телехан. Иногда встречается вариант с суффиксом -ов (Телеханов), но форма Телехан — более старая, без дополнительного оформления.

Менее вероятная, но допустимая версия — от прозвища Телехан, которое могло быть связано с диалектным словом «телеха» — так в некоторых говорах называли неуклюжего, медлительного человека или большую телегу. Однако в пользу географического происхождения говорит четкая привязка к конкретному топониму.

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