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