El nombre de la banda vino de la mezcla de Notting (por el barrio de Londres, Notting Hill, debido a su origen británico) y Hillbilly (palabra que se emplea para designar a las personas sencillas del campo, por su música de estilo folk y country).