Certo, puoi farlo con JS, in modo tale che il tutto funzioni mentre l'utente sta scrivendo il messaggio
Non ti passo i codici più che altro per il fatto che
1. Potrebbero essere lunghi ^^"
2. Puoi facilmente trovare moltissimi esempi diversi tra loro

Prova a cercare su Google qualcosa come "autocomplete jquery database", e se hai problemi chiedi pure

Thinker