Händelsen ska ha inträffat den 24 september.
Enligt polisen ska en man ha pratat med ett litet barn på en förskola och frågat om barnet ville följa med honom.
– Vi är så klart oroade över det, säger Patrik Henriksson på Solnapolisen.
Personal på förskolan ska ha avbrutit mannen, varpå han gav sig av i en bil.
Av olika anledningar fick polisen in en anmälan först den 3 oktober.
– Nu måste vi försöka hålla förhör för att få fram så mycket detaljer som möjligt. Om någon har ett registreringsnummer har vi kommit långt, säger Patrik Henriksson.
En annan förhoppning är att mannen har fångats på bild av övervakningskameror i området.
Händelsen rubriceras som försök till människorov.
Uppmanar till källkritik
Enligt Patrik Henriksson har polisen även fått in tips om att en man ska ha stått utanför en annan förskola och fotograferat och filmat barn.
Polisen har dock inte fått in någon anmälan eller kunnat bekräfta om det har skett.
– Vi ser en risk i att det sprids väldigt mycket uppgifter kring sådana här händelser i sociala medier. Det är viktigt att man är källkritisk till det man läser, säger Patrik Henriksson.
Han uppmanar också allmänheten att kontakta polisen om man skulle bli vittne till en liknande situation.
– Då vill vi att man ringer 112 under pågående brott, så vi har möjlighet att få dit polis som kan bedöma.