The meaning of catchy and evocative are quite different. Catchy would imply that something is memorable for example "the song Yesterday has a catchy melody" evocative refers to the feeling or reaction to something "the actor's performance was evocative I felt his pain" In the first example you are simply referring to how easy the tune is to remember, in the second you could say the performance was memorable because of the emotions evoked but it would be incorrect to use "catchy". In terms of names catchy is probably used more often "Hulk Hogan is a great name for a wrestler, it's catchy". I hope this helps.