Surname Shaja (Shaja 
, شاجع 
, Шая 
) , in the world, is quite a rare family name. The cognomen Shaja is habitual in Yemen, where it is quite a rare surname, Sri Lanka, and Saudi Arabia, where it is a rare surname. More prevalently, Shaja is the forename as well as the last name.