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