Eftersom ordet Hej används i både danskan, norskan, och engelskan, samt i de övriga nordgermanska språken, t.ex. nederländskan och lågtyskan (varifrån det antas härstamma), så har vi sannolikt hejat på varandra sedan långt före vikingatiden. Det troliga är att hej använts som den informella hälsningsfras den fortfarande är och därför inte använts i skrift (bortsett från exemplet ovan).
SAOB ger exempel från 1500-talet och framåt, bl.a. Bellman... Ordet ungkarl går tyvärr inte att slå upp eftersom SAOB inte hunnit längre än till till.