MUDr. Paulínyova je úspešnou absolventkou Lekárskej fakulty UK v Bratislave v odbore všeobecné lekárstvo. Po ukončení štúdia začala svoju pracovnú kariéru na Internom oddelení FN Milosrdných bratov v Bratislave, kde tri roky pomáhala pacientom s rôznymi ťažkosťami.
V roku 2001 sa rozhodla získať skúsenosti na Kožnej klinike vo Fakultnej nemocnici v mestskej časti Ružinov, kde pracovala na pozícii dermatologičky. Oblasť dermatovenerológie ju zaujala natoľko, že o dva roky neskôr z nej získala atestáciu I. stupňa. Neskôr na ňu nadviazala ďalšou, tentokrát však už Európskou atestáciou, taktiež so zameraním na dermatovenerológiu.
Značnú časť svojej pracovnej kariéry strávila MUDr. Paulínyová aj v Laserovej a dermatologickej ambulancii Tomar v Bratislave, kde sa špecializovala na dermatovenerologické zákroky, ktorými bola fascinovaná. V súčasnosti už viac ako deväť rokov pracuje v súkromnej kožnej ambulancii v Bratislave, ktorej je zároveň spolumajiteľkou.
Vďaka členstvu vo viacerých významných spoločnostiach, vrátane Slovenskej a českej dermatologickej spoločnosti, Laseroterapeutickej je neustále informovaná o aktuálnych trendoch a metódach v dermatológii.