Begrepet kommer opprinnelig fra Vladimir Nabokovs bok , hvor en middelaldrende mann blir seksuelt besatt av en tolv år gammel jente. Frasen «Lolita complex» ble først brukt i 1970-årene da Russell Trainer oversatte . Den kan ha blitt tatt i bruk på japansk rundt denne tiden. Shinji Wada brukte ordet i sin manga , som var en parodi på , gitt ut i 1974. Forkortelsen av frasen til ordet kom senere. Blant tidligere loliconfigurer kan nevnes Clarisse fra (1979) og Minky Momo (1982). Disse kom fra shōjomanga, siden de fleste kvinnelige figurene i shōnenmanga var enten mødre eller eldre søstre. Selv om Clarisse teknisk sett var 16 år gammel i serien sin, mye eldre enn de fleste loliconfigurer, kompenserte måten hun ble skildret på. Galbraith mener at Minky Momo var et forsøk på å tiltrekke tilhengere av sjangeren. Satō Toshihiko, som planla den opprinnelige serien, benekter dette. Helen McCarthy har foreslått at røttene til loliconanime ligger i «magical girl»-sjangeren, hvor grensen mellom hva som er en ung jente og en voksen kvinne blir uklar.