How does the egg on pearl from the traveling man hatch?

Generally you have to travel about 6,000-7,500 steps to make it hatch.

It will be a different Pokemon depending on where you got it from.

For instance, Hearthome City=Happiny