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