Over time, the worship of St Theodosia grew until, after the 11th century, the church was renamed after her.
As the years went by, worship of St Theodosia gained momentum, and by the 11th century, the church was officially named in her honor.