Вероятно, фамилия Тюкленков происходит от прозвища Тюкля или Тюкаль. Скорее всего, оно восходит к глаголу «тюкать» - «стучать, колотить, бить молоточком, киркой, отесывать камень, насекать». Исходя из этого, можно предположить, что прозвище Тюкля (Тюкаль) относится к так называемым «профессиональным» именованиям, содержащим указание на деятельность человека. Согласно другой версии, в основе этой фамилии лежит имя Тюкля, фонетический вариант имени Текла (Фекла), которое в переводе с греческого языка означает «божья слава». Одной из покровительниц этого имени считается Фекла Иконийская — раннехристианская святая, прославившаяся проповедованием Евангелия и обращением людей в христианскую веру. В 18 лет Фекла была обручена со знатным юношей Фамиридом, но, во время пребывания в городе апостола Павла, девушка увлеклась его проповедью и решила не вступать брак, посвятив себя служению Богу. Сама по себе фамилия Тюкленков является отчеством второго порядка: Тюкленков – сын Тюкленко, внук Тюкли. Таким образом, потомок человека, обладающего прозвищем Тюкля (Тюкаль), со временем получил фамилию Тюкленков.