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

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

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

Интересно, что прозвище Тесля могло закрепляться не только за самим мастером, но и за его подмастерьем или учеником, которого называли по инструменту, с которым он работал. В любом случае, фамилия Тесленко — это не просто наследственное имя, а короткий рассказ о предке, который умел работать с деревом и чьё мастерство было настолько заметным, что определило имя рода на столетия вперёд.