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