Kanyemba Surname Meaning. Kanyemba Origin. Kanyemba History: The meaning, origin and history of the Kanyemba surname is not listed.This surname is prevalent in Zimbabwe.