Over time, the worship of St Theodosia grew until, after the 11th century, the church was renamed after her.
As time passed, reverence for St Theodosia expanded, and by the 11th century, the church was renamed in recognition of her.