Not only that, but it became commonly included only about 20 years ago.
I spent my first years with Linux calling ‘su’ instead.
I still run some very old distribution (e.g. RedHat 6.2) on a Pentium 1 laptop, and I downloaded the source of sudo and compiled it on it, since the sources were not even included in the extended CD set.