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