У каждой иконы Богородицы есть своя история, свое название. Удивительно, как многое пересекается в истории иконы «Феодоровская» – здесь и имя Феодороа Стратилата, и Параскевы, и князя Александра Невского, с этой иконой связано и начало новой династии русских царей – Романовых.
Предание гласит, что икона эта была написана евангелистом Лукой, неизвестно, как она попала в маленький город Городец, куда восходят первые упоминания об иконе. Однако в 1239 году Городец был сожжен монголо-татарами, а образ исчез, но вскоре чудесным образом был найден младшим братом Александра Невского князем Василием Костромским. Преследуя на охоте зверя, князь случайно увидел на сосне икону. Он попытался снять ее, но она поднялась на воздух. В это же самое время в Костроме многие жители видели, как какой-то воин прошел по городу, пронося в руках икону. Этот воин был похож на изображение святого великомученика Феодора Стратилата, в честь которого был построен собор в Костроме.
Вернувшись в город, князь в волнении рассказал о случившемся духовенству. Придя на указанное князем место, священники и народ увидели образ Богоматери, пали на колени и долго молились. Сняв икону с дерева, ее поместили в соборный храм города Костромы, а икону назвали Феодоровской, памятуя о явлении Феодора Стратилата с иконой, который потом не раз являлся русским воинам на поле битвы. На месте обретения иконы была основана первая иноческая обитель на Костромской земле – Спасо-Запрудниковский мужской монастырь.
Известно, что в том же 1239 году великий князь Ярослав Всеволодович благословил своего сына – благоверного великого князя Александра Невского – на брак с Александрой, дочерью полоцкого царя князя Брячислава. И здесь раскрывается еще одна особенность Феодоровской иконы: на оборотной стороне находится изображение святой мученицы Параскевы (Пятницы), считавшейся на Руси покровительницей свадеб и невест.