Cognomen Shaheb (Shaheb 
) , in all the world, is quite a rare family name. The surname Shaheb is characteristic of Oman, where it is quite a rare surname, Qatar, and Bangladesh. In absolute terms, the name is most common in Bangladesh, India, and Saudi Arabia. Also, Shaheb is the forename as well as the last name.