Surname Muheza (Muheza 
) , throughout the world, is a rare cognomen. The last name Muheza is characteristic of Sub-Saharan Africa, particularly Tanzania, where it is a rare surname. Much less frequently, Muheza is the forename as well as the last name.