Postoje brojna narodna predanja o vezi sa ovim običajem. Jedno od njih, govori o stražarima koji su čuvali Hristov grob i tu jeli pečenu kokošku. Jedan od njih se stalno plašio da bi Hrist mogao da oživi, zbog čega su ga drugi stalno ismevali. U jednom trenutku su mu rekli da će se to dogoditi kada pečena kokoška koju su jeli poleti i snese crveno jaje. Tog trenutka, to se i desilo, a Hrist se uzdigao i poleteo ka nebu, piše Istorijski zabavnik.
Po drugoj priči, farbanje jaja se vezuje za legendu o Mariji Magdaleni. Ona je došla u Rim da propoveda Hristovo Jevanđeljenje i stigla je i do cara Tiberija kome je na poklon donela korpu jaja. Car nije verovao u Hristovo vaskrsenje i rekao je da bi to bilo, kao kad bi bela jaja u korpi promenila boju. Marija Magdalena je na to rekla: “Hristos Vaskrse”, a sva jaja u korpi postala su crvena.
Ipak, postoje i legende koje čin farbanja jaja vezuju za događaje pre Hristovog vaskrsenja. Jedna stara priča kaže da je ispod krsta na Golgoti, na kojem je razapet Hrist, bilo grličino gnezdo. Krv je poprskala jaja u gnezdu i obojila ih crvenom bojom, pa od tada hrišćani obeležavaju dan Hristovog stradanja farbanjem crvenih jaja.