Cognomen Theodota (Theodota 
) , all over the world, is a rare surname. The last name Theodota is characteristic of Southern Europe, particularly Greece, where it is quite a rare surname. More prevalently, Theodota is the forename as well as the last name.