Святой Федул был чтецом в церкви. Как гласит предание, однажды ночью он во сне увидел какой-то вложенный в руку предмет. Когда Федул проснулся, он обнаружил, что в его руке действительно что-то есть — это оказался перстень с изображением Креста Господня. Благодаря этому перстню Феодул многих обратил в христианскую веру и исцелил от болезней.
Во время гонений на христиан при императоре Декии Феодул и еще девять христиан из разных городов Крита были схвачены. Их убеждали отказаться от христианской веры и подвергали пыткам, но никто не подчинился. Тогда всех десятерых христиан обезглавили, и церковь стала почитать их как святых мучеников.
Федулов день известен на Руси как день особой заботы о домашнем скоте и птице. На Федула хозяевам полагалось особенно щедро покормить своих коров, коз, лошадей, уток, кур, гусей и т. д. Также полагалось навести порядок в хлеву, в птичнике.
Чтобы задобрить духов, оберегающих животных, на Федулов день хозяйки пекли специальное печенье в форме овечек, коровок, птичек. Такое печенье по обычаю нужно было сразу заворачивать в полотенце, чтобы его не коснулись злые духи. Кроме печенья пекли хозяйки на Федула также особые пресные лепешки, которые полагалось скормить домашней скотине.
Поскольку Федул и другие 9 мучеников, чья память совершается в этот день, были обезглавлены, в народе считали, что на Федула нельзя пользоваться острыми предметами, иначе можно заболеть на весь год. Женщинам при этом полагалось не подрубать и не подшивать подол, чтобы не укоротить себе жизнь.
А в связи с тем, что по легенде святому Федулу приснился сон, ставший реальностью, сны на Федулов день в народе издавна считаются вещими. Люди верили, например, что если в этот день приснится муха, то неизбежен конфликт на работе, если приснится мясо или кровь, то следует ждать прибавления в семье, а если во сне будут учителя или разные школьные предметы, то это сулит горький опыт.