Butikken ble en suksess, og de ønsket å gjøre virksomheten til et fullverdig plateselskap. Navnet Virgin, ifølge Branson (i hans selvbiografi), var Tessa Watts sin ide, en kollega av ham. Hun foreslo Virgin – siden de alle var nye innen virksomheten – som "jomfruer".