User Submitted Meanings. According to a user from South Africa, the name Fefe is of African origin and means Peace. A user from South Africa says the name Fefe is of African origin and means Gift of god. Other origins: English Submit the origin and/or meaning of Fefe to us below