O sobrenome Paulino está relacionado a São Paulo, um dos santos mais populares na Europa medieval, por isso existem famílias Paulino na Inglaterra, França Espanha, Portugal, Itália, Alemanha e no Flandres, é claro que nem todas com a mesma grafia, algumas surgiram de forma toponímica, já outras de forma patronímica, mas todas influenciadas pela figura de São Paulo, este foi um apóstolo e escreveu vários livros do novo testamento bíblico, Paulo originalmente se chamava Saulo, que significa grande, e perseguia os cristãos, porém um dia ele encontrou com Jesus no caminho de Damasco e se converteu, a partir daí Saulo passou a usar o nome Paulo, que significa pequeno.
Paulino vem do nome latino Paulinus, que significa pequeno Paulo ou relacionado a Paulo, o nome Paulinus ou Paullinus já era usado desde os tempos romanos, geralmente os filhos de homens chamados Paulo eram batizados com o nome Paulino, ou os devotos de São Paulo, além de São Paulino de Nola, São Paulino de Treveris e São Paulino de Aquilea.
Ao lado o brasão da família Paulino da Espanha.