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