The name Thekla is a girl's name of Greek origin meaning "fame of God". Thekla and is often added to lists like Names That Mean Fame and Fortune and discussed in our forums with posts like "Quick Question Thread?!".
From the experts:
New Testament name -- Thekla was the first virgin martyr -- with an unappealing sound.