Butting in, but doesn't trendy mean something that becomes suddenly much more popular for a relatively short period of time?
I'm guessing that doesn't really describe Hayley, since I knew a bunch growing up in the 80s and there are still a bunch now.
So for me...HAyley would be more popular/common, but Hadley would be more trendy.