I got my name legally changed in the gazette, but haven’t used it yet. Is the name change official? Where exactly has my name been changed, like in the government records?

Yes, the name change is official as it has been published in the gazette. The official record of your name change will be with the concerned government department responsible for publishing the gazette. You will likely need a copy of the gazette notification to use your new name in official documents.