Okay, ich denke, ich hab's.
Ich habe einfach mal RPM befragt, welches Paket denn diesen Header bereitstellt:
$ rpm -qf /usr/include/linux/modversions.h
Die Antwort lautete:
glibc-kernheaders-2.4-8.36

Versucht mal, alles, was mit glibc und/oder Kernel-Headern zu tun hat, zu installieren.

BTW, welche Distros verwendet ihr überhaupt?