Doesn’t look like all of them, just the ones mounted on the walls.
If we’re taking him at face value, a lot of those might be roadkill. Indeed, some of the skulls in the video seemed to have suffered some damage.
Not saying your’e wrong, just I could see how he legit foraged for them and came away with some attached to skull.