Over 40 years ago is definitely "at or before" Emacs 24.1. Specifically before.
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.