Фамилия Феклова образована от редкого мужского имени Фекл. В переводе с греческого оно означает «Божия слава». Это имя носил раннехристианский мученик Фекл, день памяти которого приходится на 28 сентября. Потомок человека, которого звали Фекл, со временем получил фамилию Феклов.

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

Сама модель образования проста: к основе имени добавили типичный для русских фамилий суффикс -ов, который обозначал принадлежность роду. Изначально Феклов — это «сын Фекла», то есть отчество, закрепившееся за семьёй. Фамилия осталась редкой, что неудивительно: и само имя Фекл встречалось в святцах, но широкого распространения в народе не получило, уступив более привычным формам вроде Фёкла или Фекла.