Il termine « paludismo » deriva dal latino palus, che significa « palude ». Per molto tempo, la malattia è stata associata alle zone paludose, dove era particolarmente diffusa. Il termine « malaria », invece, proviene dall’italiano mala aria, letteralmente « cattiva aria ». Prima della scoperta del ruolo delle zanzare, si pensava infatti che la malattia fosse causata dall’aria malsana delle regioni umide.
Oggi sappiamo che il paludismo è trasmesso da zanzare infette, ma queste due denominazioni storiche sono rimaste nell’uso comune. In francese, il termine « paludismo » è preferito nei contesti medici e ufficiali, mentre « malaria » è più diffuso a livello internazionale, in particolare in inglese o nella comunicazione globale.