Mange forbinder ordet med Vladimir Nabokovs kjente roman Lolita eller som en slangterm for seksuelt provokative unge piker, men det er ingen forbindelser mellom noen av delene, og mange japanske lolitaer visste ikke om forbindelsen til Nabokov før boken ble anbefalt i magasinet Gothic & Lolita Bible. Antagelig er den eneste forbindelsen mellom Nabokovs bok og lolita-stilen en forkjærlighet for barnlig uskyldighet og skjønnhet ved denne.