Shuja (Arabic: شجاع, Urdu: شجاع, Bengali: সুজা) is a surname and male given name.
Notable people with this name include:
- Shuja al-Khwarazmi, was the mother of Abbasid caliph Al-Mutawakkil (r. 847–861)
- Ahmad Shuja Pasha (born 1952), Pakistani general
- Badruddoza Ahmed Shuja, Bangladeshi politician
- Hakim Ahmad Shuja (1893–1969)
- Kashif Shuja (born 1979), Pakistani squash player
- Mian Mujtaba Shuja-ur-Rehman, Pakistani politician
- Shah Shuja (Mughal prince) (1616–1661)
- Shah Shujah Durrani (1785–1842)
- Shakir Shuja Abadi
- Shuja Haider, Pakistani musician
- Shuja Haider (cricketer) (born 1994), Pakistani cricket player
- Shuja Khanzada (1943–2015), Pakistani politician and colonel
- Shuja ud-Din (born 1913), Afghan field hockey player
- Shuja ul Mulk, Pakistani politician
- Shuja ul-Mulk (1881–1936)
- Shuja ul-Mulk Jalala (born 1952), Afghan politician
- Shuja-ud-Daula (1732-1775)
- Shuja-ud-Din Muhammad Khan
- Shuja-ul-Mulk, Pakistani politician
- Usman Shuja, American cricket player
- Shuja Noori, Afghan Activist