Matthew - Nice name, nice shortenings, by far my favourite.
Adam - OK but no short versions
Lewis - bit modern for me
Haydn - I'm not even convinced it is really a name. Will be a pain as it will be constantly misspelt, and you'll never find personalised things in tacky tourist shops with the name.