Wasn't it services like learn.to, beam.to and similar that came first? With the intend to have freely pickable shorthand URLs, where the shortness of them was just a byproduct?
I'm not sure of this, but iirc the learn.to/beam.to etc services were around in the early web already, mid-90s, while tinyurl and friends came later.