Happiness is one of the ways a Pokemon can evolve other than normal evolution's. Dawn Stone, Fire Stone, Water Stone, Dusk Stone, and Thunder Stone are also different ways. You need to walk 256 steps to gain one happiness for your Pokemon. Every Pokemon that evolves with happiness requires 220 total. You can also gain 3 happiness for every level up.