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