How far back do Plains Native "war bonnets" go?

We all know the feathered headdresses associated with Native Americans from the Great Plains region. Do we know how far back in time those "war bonnets" go? Are they a recent invention, or could they have pre-Columbian origins?