Paja (Serbian Cyrillic: Паја) is a Serbian masculine given name, a diminutive form of Pavle.
Notable people with the name include: It was also the nom de guerre of Slobodan Bajić Paja (1916–1943).