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

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

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

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