The Deku Tree probably just "poofs" them out of no where. That's what I've always thought, anyway.
And of course they eventually turned into Koroks for no apparent reason.
I used to think that maybe some of the same Kokiri were hanging around as Koroks, but I don't think Kokiri live quite...