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

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

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

Интересно, что фамилия Телеховец не зафиксирована в дворянских родословных книгах Российской империи. Это говорит о её крестьянском или мещанском происхождении: предки носителей фамилии, скорее всего, были вольными или помещичьими крестьянами, получившими прозвище за манеру поведения или работы. В советское время фамилия не подвергалась массовым изменениям, поэтому её современный облик сохранил исходную форму, редкую для восточнославянского ономастикона.