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