Using "had" vs "have" in conjunction with "previous"
Solution 1:
Changing the verb in the clause from 'have' to 'use' removes all ambiguity and gives a hint as to why the third of your options sounds more correct to the ear.
Write down any previous names you have used.