They're selling a borrowed stock, so any buyer on the market when you open the short position is where the money comes from. Short sellers get the money immediately and then pay fees to the people they borrowed from until they close the short position.