The amount of stock in existence rises from IPOs and options issuance to insiders, and declines from share buybacks and cash takeover offers. The amount of dollars in existence changes when dollar banks make loans, or retire assets without making new loans to match (a net positive cash flow toward banks). The amount of FRNs in existence changes when customers want more physical notes and fewer deposits or vice versa. No other process changes the quantities of these things in existence, they only shift around who holds how much of which type.
Money stock vs. M1 vs M2. As toddster pointed out when you cash in a CD the money therein reverts from M1 to Money stock. So when you sell a stock the funds go into the measures of money supply also as long as you put the proceeds into a money market fund or checking account of some kind.