The name Paulinus is a Roman family name, which is derived from Paulus.
Famous bearers
A bearer is Gaius Suetonius Paulinus (the 1st century), a Roman general known as the commander who defeated the rebellion of Boudica
(a queen of the Brythonic Celtic Iceni people of Norfolk in Eastern Britain who led an uprising of the tribes against the occupying forces of the Roman Empire).