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