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

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