Paja (given name)Paja is a Serbian masculine given name, a diminutive form of Pavle. Notable people with the name include: Paja Jovanović, Serbian painter Paja Dolezar, Serbian football player and manager Paja Francuski, Serbian politicianIt was also the nom de guerre of Slobodan Bajić Paja.