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