La banda decidió llamarse The Vines porque el padre de Nicholls tocaba en otro grupo que se llamaba The Vynes, donde interpretaban covers de Elvis Presley.