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

Святым покровителем имени считается святой Амфилохий, епископ Владимиро-Волынский. Сведений о нём сохранилось немного: в епископы его посвятили 27 августа 1105 года в Киеве. Семнадцать лет он управлял паствой в то время, когда христианство на Руси только укоренялось и приходилось бороться с язычеством и двоеверием. Однако для истории фамилии важнее не церковная, а светская фигура — Анфал Никитин. В документах XIX века упоминается этот новгородский боярин, который в XIV веке перешёл на сторону московского князя Василия Дмитриевича и поселился с братьями в Двинской земле. Новгородцы сочли это изменой, разбили его отряд, после чего Анфал бежал, разбойничал на Каме и Волге и был убит в Вятке другим новгородским беглецом. Именно этот исторический персонаж — реальный носитель имени Анфал, от которого и могла пойти фамилия.

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