Фамилия Феклина (встречается также написание Фёклина) напрямую связана с женским именем Фекла. Это классический пример «матронимической» фамилии, то есть образованной не от отца, а от матери. Такая модель встречается реже, чем фамилии от мужских имен, и обычно указывает на то, что в семье женщина играла главенствующую роль или была вдовой, воспитывавшей детей самостоятельно. В основе лежит имя Фекла, которое восходит к двум греческим корням: «theos» — Бог и «kleos» — слава. Таким образом, имя означает «славящая Бога».

Покровительницей имени считается раннехристианская святая Фёкла Иконийская, жившая на рубеже I—II веков н. э. Единственный источник сведений о ней — апокрифические «Деяния Павла и Фёклы», написанные во II веке. История этой святой полна драматизма: в 18 лет она была обручена со знатным юношей Фамиридом, но, услышав проповедь апостола Павла, решила посвятить себя служению Богу и отказалась от брака. Фамирид, по совету друзей, донес на апостола правителю города, обвинив его в том, что он «воспрещает девам в брак вступать». Павла арестовали, а Фекла тайно посещала его в темнице, подкупая стражей драгоценностями. За это её приговорили к сожжению, но внезапный дождь погасил костер, и она осталась невредима. Затем её бросили на растерзание зверям, но свирепая львица не тронула девушку. Пораженная толпа потребовала отпустить Фёклу, что и было сделано. Позже она вернулась в родную Иконию, где обратила в христианство даже собственную мать. Память святой совершается в Православной церкви 24 сентября, в Католической — 23 сентября.

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