It might go all the way back to 8th century BC.
However, if you’re really worried about being kiss-less at the beginning of the new year, then you might want to go to Scotland.
During Hogmanay, the Scottish new year celebration, it is traditional to give a kiss to everyone in the room. The idea is to connect friends and strangers, and it also makes the single people feel a bit better.
Source: Why we kiss each other on New Year’s Eve – Business Insider