Selling stock means you are trading your shares of stock in a company for money. You need to have shares from somewhere in order to sell them.
Nowadays it can all be done online so you may never actually have a piece of paper saying you own shares in a company, but you do and you may request a stock certificate if you wish.