Pero el nombre "Medúlla", término latín para esencia, sustancia, lo principal de alguna cosa, lo más íntimo y profundo de algo, fue ideado por su amiga, la artista Gabríela Friðriksdóttir, con quien trabajara anteriormente para el trabajo de arte de "Greatest Hits" y "Family Tree": “Se trata de ir a la esencia de algo.