Na język polski Lolitę przetłumaczyli: Robert Stiller i Michał Kłobukowski.
Okoliczności powstania powieści Zarys fabuły Lolity pojawił się po raz pierwszy w powieści Nabokowa Dar, opublikowanej na przełomie 1937/1938 roku. Jedna z postaci, Borys Iwanowicz Szczegolew, streszcza fabułę utworu, który chciałby napisać:
Jeszcze bliższym pierwowzorem powieści jest opowieść Czarodziej, napisana przez Nabokova w 1939 roku. Opowiada ona o mężczyźnie w średnim wieku, żeniącym się z matką pożądanej przez siebie małoletniej dziewczynki. Chociaż oparta na podobnym jak Lolita schemacie fabularnym, opowieść ta jest dużo krótsza i ma inne zakończenie. Czarodziej został opublikowany wiele lat po pierwszej publikacji Lolity i już po śmierci autora.
Pisarz twierdził również, że do napisania Lolity zainspirowała go notatka gazetowa o małpie z paryskiego zoo, która w ramach eksperymentu naukowego dostała przybory do rysowania. Pierwszą rzeczą, którą naszkicowało zwierzę, były kraty jego klatki.