Paulino ist eine spanische und portugiesische Form des römischen Familiennamens Paulinus, der seinerseits als Diminutiv von Paulus abgeleitet war.[2] Eine weitere portugiesische Form des Namens ist Paulinho. Die weibliche Form des Namens ist Paulina.[3]