Un jour, lors d'un cours d'arts plastiques, les trois jeunes musiciens font connaissance des neufs muses (les filles de Zeus et Mnémosyne dans la mythologie grecque). Ils recherchent sa signification dans le dictionnaire et c'est là que le groupe surnommé « Rocket Baby Dolls » passe à celui de « Muse ». Matthew Bellamy explique que le choix de ce nom était logique : il est facile a mémoriser, court, puissant...
Il fallait alors trouver un nom définitif pour le groupe. C'est « Muse » qui est retenu en raison des trois filles avec qui traînait Matthew au lycée. Elles avaient l'habitude de se réunir afin de s'essayer à la magie noire et Matthew les accompagnait à la guitare. Ce n'est pas un hasard si Matt se prit d'amitié pour ces filles. En effet, un soir, lorsqu'il avait neuf ans, il descendit au rez-de-chaussée de leur maison et découvrit ses parents et son frère autour d'une planche Ouija. Sa mère, au lieu de le renvoyer se coucher, l'invita à venir s'asseoir avec eux. Elle lui expliqua ce qu'ils étaient exactement en train de faire, le rassura, lui affirma qu'il n'avait aucune raison d'avoir peur. Matthew, assez fier d'avoir pénétré le monde des adultes et d'avoir obtenu la confiance de ses parents, suivait sans crainte leur exemple : « J'allais à l'école et racontais à des gamins de 10 ans ce que je faisais, ils trouvaient ça effrayant et j'étais assez impressionné de faire quelque chose qui faisait peur aux autres et pas à moi. »
