The DVLA are under an obligation as a public body to provide you with any information about you held by them (under s.1 FOIA 2000), but they obviously require sufficient information to search their records.
Do you not know the dates of your change of names? These will be on the Change of Name Deed you executed for each change of name. The Change of Name Deed is very important as this is what is required by public bodies/institution to recognise a change of name.
If you had any of your change of names registered with the General Registry Office then you will be able to obtain a copy of the appropriate deeds from them. Alternatively, if your change of name(s) was drafted by a solicitor, you could contact the solicitor and ask for a copy. They will almost certainly have kept copies.
If you do not know the dates of your changes of name then you should include the documentation (certifed) you do have and ask them to search their records.
You should enclose certified copies of the documents (ie. Change of Name deeds, Birth Certificate, Passport) and set out the chronology. For example
" 1. 27/01/1981 - Birth (please see attached Certified copy Birth Certificate)
2. 01/01/2000 - Change of Name (please see attached certified copy Change of Name Deed)
3. 01/01/2003 - Further Change of Name ( Please see attached certified copy Change of Name Deed) "
State that you are not sure under which of the names you applied for your driving licence but ask that they refer to their records and provide you (as a s.21 FOIA 2000 request) with copies of the appropriate application(s) (which will obviously state the name and dates under which you made the application).
If you provide as much information as possible it will make it easier for them to find and provide you with the relevant information you are after.
I hope this helps, if so please click accept.