Евфимия Всехвальная почитается в лике великомучеников. Согласно житию Евфимии, однажды ее и других христиан во время богослужения схватили солдаты правителя города: оказалось, что в этот же день всем велено было собраться на праздник в честь бога Марса. Схваченных христиан отправили на суд к императору, а молодую Евфимию правитель Халкидона захотел соблазнить и оставить себе.
На домогательства правителя Евфимия ответила яростным отказом, за что была подвергнута истязаниям. На удивление язычников она в результате осталась без единой царапины: от колеса с острыми ножами Евфимию спас ангел, а в огненной печи, куда девушку должны были бросить, воины Виктор и Сосфен увидели двух ангелов (после этого воины сами стали христианами).
Видя, что пытки не работают, правитель Халкидона Приск приказал бросить Евфимию диким зверям на растерзание. По дороге на арену, где должна была свершиться казнь, святая мученица молилась Господу и просила, чтобы Он принял ее душу из многострадального тела. И вот когда она окончила молитву, на нее были выпущены дикие звери, но они стали на нее нападать, а, наоборот, стали лизать ей ноги.
Только лишь одна медведица нанесла Евфимии легкую рану. А затем вдруг раздался голос с небес, призывающий Евфимию, и она тут же умерла, а следом начались землетрясения, разрушившие языческие храмы. Тело святой забрали после всего случившегося ее родители, чтобы затем похоронить в окрестностях города.
Память святой Евфимии Всехвальной в христианских церквях стали чтить в годовщину ее мученической кончины — 16 сентября по старому стилю или же 29 сентября по новому. Кроме того, в православных церквях отдельно почитается память этой святой еще и 11 (24) июля — в честь так называемого чуда святой Евфимии, когда во время Халкидонского собора в 451 году шел спор между приверженцами православного учения и монофизитами.
Церковное почитание памяти святой Евфимии 16 (29) сентября издавна сопровождается соответствующими службами, а вот в народе оно стало связано не только с воспоминаниями ее жития, но также и с рядом традиций. Например, на Евфимию наши предки обычно ловили птиц, чтобы по их косточкам предсказать, какой будет зима: чем больше жира образовалось на мясе, тем сильнее следовало ждать морозов. Подобный обычай, кстати, и дал второе название празднику — Птичья костка.