Jméno Pavlína pochází z latinského „Paulus", což znamená „malá" nebo „skromná". Je ženskou formou jména Pavel a rozšířilo se díky apoštolu Pavlovi a následně svaté Paulíně. Do českých zemí se dostalo prostřednictvím křesťanské tradice.
Pavlína je jméno asociované se skromností, grácií a vnitřní silou. Nositelky bývají tiché, ale rozhodné, s hlubokým vnitřním životem. Mají schopnost dosahovat velkých cílů nenápadným, ale vytrvalým způsobem.
Mezi slavné nositelky patří Pauline Bonaparte, sestra Napoleona, známá svou krásou. Z české kultury je známá Pavlína Wolfová, moderátorka a novinářka, nebo Pavlína Němcová, česká topmodelka mezinárodního formátu.
Svátek Pavlíny se slaví 31. srpna. Oblíbené domácí podoby jsou Pája nebo Pavlínka. Pavlína je v Česku jméno s aristokratickým nádechem, které nabízí elegantnější variantu ke kratší Pavle a spojuje latinskou tradici s českou zvučností.