Павлина има имен ден на 29 юни. Тогава православната църква чества Денят на Св. pавноапостоли Петър и Павел.
Павлина е женската форма на мъжкото име Павлин , което от своя страна произлиза от Павел. Името идва от латинската дума “paulus”, която означава “малък” или “скромен”.