Фекла др.-русск. Θекла (ХI в., Деяния Павла и Феклы). Из греч. Θέκλα. См. также происхождение имени Фекла в других этимологических онлайн-словарях русского языка нашего портала.