That's odd, as Emacs had this function long before being ported to C/elisp, i.e. over 40 years ago.
As far as I can tell, the "probably introduced at or before" info comes from finding a symbol's first appearance in NEWS. So if there were no changes to `count-words` between Emacs 1 and 24, this is what you'd get.