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