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

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

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

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