Фамилия Анфалова ведет начало от мужского имени Анфал — просторечной, народной формы канонического имени Амфилохий. Полное имя имеет греческое происхождение и переводится как «кругом опасность» или «подстерегающий опасность». На Руси длинные и сложные для произношения церковные имена часто сокращали и переделывали на бытовой лад, так Амфилохий превратился в Анфала. От этого обиходного варианта и образовали фамилию с помощью типичного русского суффикса -ов, указывающего на принадлежность: Анфалов — значит «сын Анфала» или «из рода Анфала».

Небесным покровителем имени считается святой Амфилохий, епископ Владимиро-Волынский. Сведений о его жизни до епископства почти не сохранилось. Известно, что в епископы его посвятили 27 августа 1105 года — это сделал Киевский митрополит Никифор I. Семнадцать лет управлял Амфилохий своей паствой в то время, когда христианство на Руси только укреплялось. Повсюду встречались язычники, не принявшие крещения, и двоеверы — люди, формально считавшиеся христианами, но сохранявшие языческие обычаи. Святому пришлось много трудиться, обращая не знавших Христа и искореняя суеверия в своей епархии.

В исторических документах XV века упоминается конкретный носитель этого имени — Анфал Никитин, новгородский боярин. Он перешел на сторону московского великого князя Василия Дмитриевича, изменив Великому Новгороду, и поселился с братьями в Двинской земле. После того как новгородцы разбили его отряд, Анфал бежал, промышлял разбоем на Каме и Волге, а погиб в Вятке от руки Россохина — такого же, как он сам, беглого новгородца. Именно такие прозвища и мирские имена, закрепляясь за детьми и внуками, и становились основой для русских фамилий. Потомок человека по имени Анфал со временем и получил фамилию Анфалова.