Cognomen Teodozja (Teodozja 
) , around the globe, is a common family name. The surname Teodozja is characteristic of Eastern Europe, particularly Poland, where it is quite a common surname. Much less frequently, Teodozja is the forename as well as the last name.
Maj, Karas, Kania, Koper, Kowal, Krasa, Krupa, Panas, Pelka, Popek, Robak, Dudek, Gaska, Gudel, Grzyb, Grska, Lysak, Janik, Janas, Turek, Nowak, Huber, Czech, Syrek, Sroka, Sobek, Mrz, Bak, Kok, Kuc, Krl, Lis, Zak, Zuk, Sura, Smyk, Filip, Czyz, Buba, Kruk, Lata, Wiak, Zych, Marek, Matys, Madej, Mazur, Mirek, Buda, and Walas