Фамилия Тележинская образована от прозвища Тележинский, которое, скорее всего, восходит к названию села Тележино, которое располагалось в Каменец-Подольской области Украины. Сам топоним, очевидно, происходит от нарицательного «телега», то есть «крестьянская или ямская повозка». Таким образом, вполне вероятно, что основатель рожа Тележинских был выходцем из этого населенного пункта. Согласно другой гипотезе, фамилия Тележинская образована от прозвища Телега, в основе которое лежит аналогичное существительное. В таком случае это прозвище могло относиться к так называемым «профессиональным» именованиям, содержащим указание на род деятельности человека: возможно, предок современного носителя фамилии был извозчиком или мастером по изготовлению телег. Чередование согласных г/ж объясняется историческими изменениями в языке. Среди наиболее известных однофамильцев - Василий Васильевич Тележинский, земской статистик, который в 1887 г. был приглашен санкт-петербургским губернским земством для исследования частновладельческих хозяйств. Некоторое время Тележинская был секретарем полтавского общества сельского хозяйства.