O nome Paludo é um sobrenome de origem italiana que significa "peludo" em português. É provável que tenha surgido como apelido dado a pessoas com pelos abundantes ou espessos. É um sobrenome relativamente comum no sul do Brasil, especialmente no estado do Rio Grande do Sul.