Family name Sheja (Sheja 
) , all around the world, is a rare surname. The last name Sheja is characteristic of Rwanda, where it is a rare surname, Bahrain, and Tanzania. Not in comparison with a country's population, it most frequently occurs in Rwanda, Tanzania, and India. Also, Sheja is the forename as well as the last name.