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