Prema crkvenom predanju, u vreme cara Julijan Otpadnik, koji je pokušavao da vrati paganstvo u Rimskom carstvu, naređeno je da se sva hrana na pijacama pokropi krvlju od idolskih žrtava kako bi se hrišćani nehotice oskrnavili tokom posta.
Tada se, prema predanju, sveti Teodor javio u snu carigradskom arhiepiskopu Sveti Evdoksije Carigradski (u nekim izvorima pominje se patrijarh Eudoksije) i upozorio ga da verni tih dana ne kupuju hranu na pijaci, već da kuvaju koljivo (žito).
Tako je narod bio sačuvan od oskrnavljenja, a u znak sećanja na to čudo, Crkva je ustanovila praznovanje Teodorove subote.
