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