You can get eggs at Pokestops that will hatch into Pokemon after putting them in an incubator and walking a specific amount of distance. Or without the jargon,

You can get eggs at Pokestops that will hatch into Pokemon after putting them in an incubator and walking a specific amount of distance. Or without the jargon, yes, some parts of the game reward you for distance travelled.