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