Hi TheGrayWolf,
I recently went through a legal name change (through the county circuit court) and am I high school student, I thought I might offer some help. After I got my name change approved by a judge and received my signed copies of the Judgement in the mail, all I had to do was take a copy of the Judgement to my high school and have the registrar alter my records. Granted, I haven't graduated yet, but I would think that taking a copy of the order to the registrar, graduated or not, might get that changed. In any case, it can't hurt to send whoever is in charge of student records at your old high school an e-mail and see what is actually within the school's power to do. I'm not entirely sure about post-graduate records at a college, either, but it would definitely be in your best interest to contact the registrar via e-mail or telephone if you are looking at getting those records amended.