But it is most often notionally plural. And plenty of native speakers are using everyone's heads and everybody's heads. However, there are a greater number of instances of everyone's head. (If I could figure out how to link to an Ngram that doesn't disappear when you link to it, I would.) More @Wikipedia
Hover over any link to get a description of the article. Please note that search keywords are sometimes hidden within the full article and don't appear in the description or title.