I think this is one of the ones from Pallet Town, since he's been here for a few days. That's where most of them were first found, but they're starting to show up in other places too.