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

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

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

Географически фамилия редкая и встречается в основном в центральных областях России и в Беларуси. Если ваши предки носили её, скорее всего, они были либо крестьянами, занятыми извозом или тележным промыслом, либо людьми, получившими прозвище за характерную походку или манеру поведения. В любом случае, в основе лежит живое, бытовое слово, а не книжное имя.