The tradition is mentioned in both Ynglinga saga and Hávamál: For men of consequence a mound should be raised to their memory, and for all other warriors who had been distinguished for manhood a standing stone, a custom that remained long after Odin's time.
What may have increased the spread of runestones was an event in Denmark in the 960s.