Some people say that
neither
"They nod their head."
nor
"They nod their heads."
is grammatically right.