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

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

Географически Телеченко — типичная фамилия Левобережной Украины, особенно Черниговской и Полтавской областей, где суффикс -енко доминировал с XVII века. В России она встречается реже, обычно в южных регионах, куда переселялись украинские крестьяне. В отличие от фамилий на -ов или -ин, Телеченко не указывает на принадлежность помещику или боярину — это фамилия свободного казацкого или крестьянского сословия, которая оформлялась в реестрах и метриках.

Обратите внимание на ударение: в русском языке его часто ставят на второй слог (Телéченко), но в украинской традиции оно падает на первый (Тéлеченко). Разница не принципиальна, но может выдать региональные корни семьи. Среди однокоренных фамилий — Телеш, Телешевский, Телецкий, но Телеченко стоит особняком: оно сохранило редкую основу без суффикса уменьшительности, что делает его более архаичным.