В Полном месяцеслове древней Восточной Православной Церкви есть упоминание о четырех мученицах, носящих это имя. В нем говорится о мц. Виктории Эфесской (память 7 июня), мц. Виктории Солунской (память 14 июня), мц. Виктории Никомидийской (память 6 ноября) и мц. Виктории Кулузской (память 21 декабря).
