Історія чоловіка, який одружився з удовою, щоб бути ближче до її 12-річної доньки, була сприйнята критиками як емоційне потрясіння. Роман визнавали аморальним і безглуздим. Американські видавництва (на момент написання автор жив у США) навідріз не хотіли друкувати роман, але за кілька років, коли роман мав приголомшливий успіх у Європі, вони різко змінили думку, і «Лоліта» розходилася великими тиражами по всьому світу.
«Лоліта» не перестане шокувати читачів», — пише Браян Бойд, біограф Набокова. І той факт, що інтерес до книги не згасає вже 50 років, — зайве підтвердження цих слів.