Anastazija dolazi iz grčkog jezika: riječ anástazis znači uskrsnuće, uskrsnuće od mrtvih ili također rođen na Uskrs. Drugi oblici ovog imena su Anastazia, Anastasia, Anastasija i muški oblik Anastas.
Stošija je žensko ime za koje se smatra da je od imena Anastasija potiče od grčkog imena Anastasia. Anastasis znači uskrsnuće odnosno podizanje pa bi značenje imena bilo ona koja je uskrsnula.
Pavao je muško ime latinskog porijekla. Značenje imena dolazi od latinskog Paulus što znači mali. Skraćeni oblik ovog imena je Pavo, Pasko.
Mavro je muško ime nastalo od grčke riječi mauros što znači taman, crn u prenesenom značenju tamnoputa osoba.