Imię Pauline wywodzi się bezpośrednio z łacińskiego Paulina, żeńskiego odpowiednika imienia Paulus oznaczającego „mały” lub „skromny”. Już w starożytnym Rzymie funkcjonowały formy Paulinus i Paulina, jednak imię zyskało na popularności przede wszystkim wraz z rozprzestrzenianiem chrześcijaństwa. W tradycji zachodniej pojawiało się w dokumentach kościelnych, gdzie nadawano je dziewczynkom na cześć świętych o podobnym brzmieniu.
W średniowieczu Pauline zyskało popularność na terenach Francji i Anglii, za sprawą francuskiej wersji Pauline i angielskiej formy Pauline, która utrzymywała się zwłaszcza wśród arystokracji. W XVII i XVIII wieku spotykano je częściej w rodzinach zamożnych, ceniących łacińskie pochodzenie oraz związek z tradycją kościelną.
W Polsce imię pojawiło się w formie Paulina, lecz dzięki wpływom kultury francuskiej bywało zapisywane również jako Pauline. W XIX wieku, podczas zainteresowania kulturą Francji, zyskało status imienia nowoczesnego i eleganckiego. Współcześnie Pauline funkcjonuje głównie w krajach francuskojęzycznych, anglojęzycznych i niemieckojęzycznych.
Statystyki pokazują, że w ostatnich dekadach imię Pauline utrzymuje stabilną popularność we Francji, gdzie znajduje się w pierwszej setce nadawanych imion. W Stanach Zjednoczonych rzadziej wymieniane, jednak obecne w środowiskach o tradycjach europejskich. W Polsce Pauline sporadycznie spotykane, częściej funkcjonuje klasyczna forma Paulina.