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

Словообразовательная модель проста и прозрачна. Суффикс -ов указывает на принадлежность: Телехов буквально означало «сын Телеха» или «из рода Телеха». Такая патронимическая модель — самая распространённая в русской фамильной системе, она охватывает более половины всех русских фамилий. В этом смысле Телехов стоит в одном ряду с Волковым, Соколовым, Козловым — фамилиями, образованными от названий животных, птиц и скота. Но если Волков или Соколов встречаются повсеместно, то Телехов — фамилия редкая.

Есть и другая, менее вероятная версия. В некоторых говорах «телех» могло означать неуклюжего, неповоротливого человека. В таком случае прозвище носило более оценочный характер. Однако первая гипотеза — от названия телёнка — подкрепляется тем, что в русской ономастике есть фамилии Телегин, Телепнев, где корень «тел» связан именно с молодняком скота. Версию о связи с тюркским «теле» (язык, речь) стоит отбросить сразу: она ничем не подкреплена, а фамилия носит отчётливо русский облик.

Географически фамилия Телехов тяготеет к центральным и северным областям России. Встречается в архивных записях по Вологодской, Костромской и Архангельской губерниям — там, где скотоводство было основой хозяйства. В сословном отношении носители фамилии были в основном крестьянами, реже — мещанами. Дворянских родов Телеховых не зафиксировано, что типично для фамилий, образованных от бытовых прозвищ.

Интересная деталь: фамилия могла писаться и как Телехов, и как Телеховъ (с твёрдым знаком на конце). В дореволюционных документах встречаются оба варианта, но это не разные фамилии, а следствие реформы орфографии 1918 года. Сейчас написание устоялось — Телехов.