I think this may be more like a question for anthropology because the nod use is very wide spread. I've even heard in some places it has the opposite meaning but I couldn't confirm it. It's something that it's really common among all humans and wouldn't be surprised if that has been since before history began.