Trata-se de uma extensão do significado de orelhudo, muito provavelmente a partir de um jogo com a aceção de «teimoso, obstinado; estúpido», fazendo com que esta denotação passe das pessoas que ouvem – tanto até chegar quase à falta de inteligência ou à insanidade – para a música que as põe nesse estado. Este processo conceptual e semântico é enquadrável na metonímia e na hipálage, que, sendo figuras de retórica associadas habitualmente à literatura, têm também incidência na construção e evolução do significado lexical. Observe-se ainda que este uso de orelhudo, ao contrário do que é dito em parte da pergunta, já tem registo e definição no dicionário da Priberam: «[Portugal, Informal] Diz-se da música cuja melodia facilmente se recorda e se consegue reproduzir após a sua audição (ex.: canção orelhuda).»

Recorde-se que orelhudo é um derivado adjetival de orelha que genericamente quer dizer «que tem orelhas grandes». As aceções acima mencionadas já são, portanto, desenvolvimentos semânticos deste significado básico.

Obs. – Um breve esclarecimento sobre o anglicismo riff, usado pelo consulente. É um substantivo que designa «uma frase em ostinato num solo improvisado no jazz» e «o fragmento melódico baseado nessa frase» (Dicionário Houaiss).