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