What did Oklahoma used to be called?

Could you elaborate on the historical origins of Oklahoma's name? Specifically, I'm curious to know what the state was previously known as before it adopted its current moniker. Was there a significant event or reason behind the change in name? And how does this historical tidbit relate to the state's cultural identity and heritage today?