This is a simplification though, there's actually like a parking garage involved (broker) who says to trade on his exchange that the broker will keep your title safe for you - it's better than a paper certificate to hold in your safe at home because it can't get lost! But this allows the parking attendant to sell your car hoping you wont notice, and hoping that he'll be able to buy another similar car back before you actually ask for yours back. And of course insurance companies, auto dealerships, etc, but you get the idea.
Robinhood's genius is hiding this complexity from their users behind a slick "gambling is fun" style app. TD Schwab ETrade and other "adult" brokerages also don't make it obvious, but at least they make you "read" some documents that explain the details before you get an account.
That there's a great deal of betting happening on the outcome of the stock market shouldn't surprise anyone (and yet it does!). It is, after all, the biggest game on the planet.
Why do we even allow people to sell borrowed things?
Unlike cars, one share in a company is as good as another, and the whole reason you borrow a share is so that you can sell it. It's kind of like how if you borrow money, you're allowed to spend it instead of just keeping it in a pile under your bed.
A owns a widget and lends it widget to B; B sells the widget to C; C lends a widget to B; C buys another widget from B.
A has 1 IOU from B and no widgets.
B has no widgets and owes one to A and 1 to C.
C has one IOU and one widget.
There you have 2 IOUs and only one widget. To settle debts, B will have to buy a widget from C, return it to him, and then buy it again and return it to A. The widget isn't "tainted" by being at one point borrowed, anybody buying it can lend it out. Doing so can create more IOUs than there are widgets.
Imagine getting in a circle with all of your friends, you have a dollar and the person on your right borrows it from you, then the person on their right borrows from them until you get around the circle and you borrow the dollar from the person on your left. There was only ever one dollar but now there are as many IOUs as people in the circle. That's of course a silly thing to happen, but if you rearrange it to make it messier the result is the same, more IOUs than there are things to be borrowed.
Basically, a short sale is a 3-party transaction. The first person lends their shares to the short seller. The short seller then sells the shares to another buyer. The original owner is still owed 1 share, which the short seller must later buy.
In other words, you can't have a short sale unless someone buys the shares from the short seller. That new purchaser, who has the stock, is long.
The key is that there are 2 people with long interest and 1 person with short interest. The short seller must pay borrow fees to the lender for the privilege of selling the shares short, otherwise there's no reason to do it.