Paulius is a Lithuanian masculine given name, which is a cognate of the name Paul, from the Latin Paulus, meaning "small" or "humble". The name may refer to:
Paulius Andrijauskas (born 1984), Lithuanian swimmer
Paulius Galaunė (1890–1988), Lithuanian art historian and artist
Paulius Grybauskas (born 1984), Lithuanian footballer
Paulius Jankūnas (born 1984), Lithuanian basketball player
Paulius Juodis (born 1978), Lithuanian basketball coach
Paulius Jurkus (1916–2004), Lithuanian painter
Paulius Paknys (born 1984), Lithuanian footballer
Paulius Viktoravičius (born 1984), Lithuanian swimmer