A origem do nome Paulista é incerta, mas acredita-se que seja derivado do latim paulus, que significa "pequeno" ou "menor". Alternativamente, o nome pode ser uma referência ao estado brasileiro de São Paulo, que é conhecido como o "Estado de São Paulo".