Korijen imena Josip je u hebrejskom: Johosef, složeno od dviju hebrejskih riječi Jo, što je skraćenica od Jahve (Bog) i glagolskog oblika jasaf (dodao je, umnožio). Ženski oblik je Josipa.
Paulina je žensko ime koje vodi poreklo od latinskog muškog imena Pavle (lat. Paulus) i ima značenje: mala.