Fortunatus era nativo, según cuenta la novela, de Famagusta, Chipre, hijo de Theodorus y Graciana.