How did the cultural narratives evolve through the different names—Allahabad, Prayag, Illahabad, and Prayagraj—over the centuries?

What historical significance do each of the names of one city with different names Allahabad, Prayag, Illahabad, and Prayagraj hold?