др.-русск. Ѳекла (XI в., Деяния Павла и Феклы). Из греч. Θέκλα.