Paulinka, Pavlinka or Pavlínka is a Slavic-language diminutive of the female given name Paulina, Pavlina, Pavla.

Paulinka or Pavlinka may also refer to: