Catchy

Appealing and easy to remember, especially referring to music, phrases, or ideas. Having a quality that grabs and holds attention.

From catch + -y suffix, literally 'tending to catch'. The sense of 'memorable, appealing' developed from the idea of something that 'catches' in the mind.