Step 1: Understanding the Question.
The question refers to a state where Parliament passed two separate bills, one to change the state's name and another to change the name of its main language.
Step 2: Key Fact or Approach.
Changing a state's name in India needs a law passed by Parliament, since state names appear in the First Schedule of the Constitution. A related language name change needs its own separate amendment.
Step 3: Detailed Explanation.
Orissa is the state that fits this description. Parliament cleared the Orissa (Alteration of Name) Bill, 2010, to rename the state as Odisha, and alongside it the Constitution (113th Amendment) Bill to rename the Oriya language as Odia in the Eighth Schedule of the Constitution. Both changes came into force from 1 November 2011. None of Assam, West Bengal, or Madhya Pradesh had both a state name change and a language name change enacted by Parliament around this time.
Step 4: Final Answer.
The state is Orissa, renamed Odisha, with its language Oriya renamed Odia, so option (b) is correct.