Cognomen Theokleia (Theokleia 
) , all around the world, is a rare surname. The surname Theokleia is characteristic of Southern Europe, particularly Greece, where it is quite a rare surname. Also, Theokleia is the forename as well as the last name.