Su verdadero nombre era Anastasia, familiarmente, Anastaso, y según Juan Escilitzes (quien escribió un siglo después) era hija de un tabernero del Peloponeso, llamado Crátero.