Vardo kilmė:

Vardo Teoklėja trumpinys. Iš senovės graikų vardo Θεοκλεια (Theoklėja) [= šlovė Dievui], kur θεος (Theos) [= dievas] ir κλεος (kleos) [= šlovė, garbė].