The oldest instances can be found with Ancent North Eurasian descendants and both Indo-Europeans and Native Americans are like 50% descended from ANE. We know that many myths have been proven to go back to them, so why not symbols too.

Memes stick around for way longer than most people think, at least when you look at it through a phylomemetic lens.