Tommelise tryktes første gang i EB 2-35, der udkom 16.12.1835.

I et brev til Henriette Wulff 29.4.1835 fortæller A, at han foruden Imp også har skrevet to bind eventyr i løbet af vinteren 1834-35. Efter at EB 1-35 var udkommet 8.5.1835, klager han 14.5. til Jonas Collin over sin økonomiske situation og skriver bl.a.: »Reitzel har ingen Penge og vil derfor ikke for det første forlægge det næste Hefte af Eventyrene, som jeg har gjort færdig« (BJC I 121). Hele hæftet må altså have ligget trykklart senest denne dato, kun 6 dage efter at første hæfte var udkommet.

Hvornår præcis Tommelise er blevet til vides ikke, men slutningen, hvor fortælleren selvbevidst præsenterer sig som »Manden [... ] som kan fortælle Eventyr«, tyder dog på, at eventyret ikke er et af A.s ældste.

Iflg. Bemærkninger er Tommelise »aldeles egen Opfindelse« (5), hvad der dog ikke har forhindret A i visse lån. Selve navnet og figuren har rod i folkeventyrenes Tommeliden eller Svend Tomling, en tommelang lille dreng. Desuden har Oehlenschläger benyttet navnet og figuren i romancen Tommeliden var sig en Mand saa spæd i lystspillet Ludlams Hule (1813). Handlingen i Tommelise er dog ikke beslægtet med Oehlenschlägers historie om den tapre lille kriger, hvis motiv er hentet fra Perraults Ma Mere l´Oye A gør figuren til en pige, ligesom han digter et ganske andet handlingsforløb i forhold til folkeeventyret om Tommeliden. Iøvrigt fremgår det af de bevarede manuskriptfragmenter, at A først valgte at kalde titelpersonen Tommelangelise men opgav det til fordel for det mere velklingende Tommelise.

Konstellationen det lillebitte menneske kontra kæmperne, som A kendte fra Swifts satiriske Gullivers Rejser og Voltaires Micromegas, havde A allerede benyttet i Fodreise. Her henviser han netop til Voltaire, idet han lader en indbygger fra planeten Sirius lande på Amager. Skønt han er lidt højere end Rundetårn (dvs. 36 m), er han i forhold til det normalt otte mil høje Siriusfolk »meget mindre end vor Tommeliden er hos os« (40). Senere, i nytårsnattens litteraturrevy,