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