You have no identification whatsoever that documents your full name? Your middle name is not on your birth certificate, driver's license, passport, or any other document? (If that's truly the case, it would seem that from a legal standpoint you don't have a middle name.)
The process for changing an adult's name in Alabama is described here.

