Provo fue llamado en un principio Fort Utah cuando en 1849 se asentaron 33 familias mormonas procedentes de Salt Lake City, pero fue renombrado como Provo en 1850 en memoria de Étienne Provost, un trampero francocanadiense que operó en la región en 1825.