This question is about a change of official names carried out through Parliament. Renaming a state and its associated language needs a specific law passed by both Houses of Parliament, since the names of states are listed in the Constitution.
The correct option is Orissa. Both the state's name and the name of its principal language, spoken by the majority of its people, were formally changed by Act of Parliament.
Let's summarize:
So the state referred to in the question is Orissa.