Paulinus \pa(u)-li-nus\ as a boy's name is a variant of Paul (Latin), and the meaning of Paulinus is "small".
Similar baby names are Paulus, Paulino and Paulin.
