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

Суффикс -ов указывает на типичную модель русских фамилий, закрепившуюся в XVI–XVII веках. Интересно, что основа здесь женского имени, что встречается реже, чем фамилии от мужских имен (Иванов, Петров). Обычно так называли детей, воспитывавшихся матерью-одиночкой, или в семьях, где женщина играла главную роль, либо просто закрепилось прозвище по материнской линии. Впрочем, не исключено, что Фекленей могли прозвать мужчину — за характер или внешность, напоминающие обладательницу имени Фёкла: например, за домовитость или некую «бабью» черту.

Географически фамилия редкая и привязана в основном к центральным и южнорусским областям, где имя Фёкла было особенно популярно в крестьянской среде. Встречается в Тульской, Рязанской, Орловской губерниях, а также в Поволжье. В документах XIX века можно найти Фекленковых среди однодворцев и государственных крестьян — сословий, где фамилии часто образовывались от прозвищ, а не от отчеств знатных родов.

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

Сейчас носители фамилии рассеяны по России, но наибольшая концентрация остается в тех же регионах. Фамилия недворянская, негербовая, но именно в этом и ценность: она хранит память о конкретной женщине, чье имя когда-то стало родовым.