Velma Middleton (1. syyskuuta 1915 tai 1917 St. Louis, Missouri – 10. helmikuuta 1961 Freetown, Sierra Leone) oli yhdysvaltalainen jazzlaulaja.[1][2]
Middleton kertoi syntyneensä 1. syyskuuta 1917, mutta virallisissa asiakirjoissa on esiintynyt syntymävuosi 1915.[2] Hän työskenteli alun perin tanssijana.[1] Middleton esiintyi Louis Armstrongin kanssa ensimmäisen kerran vuonna 1936 ja liittyi tämän big bandiin vuonna 1942.[2] Suurimman osan urastaan hän loikin yhteistyössä Armstrongin kanssa. Armstrongin hajotettua big bandinsa vuonna 1947 Middleton liittyi tämän All-Stars-kokoonpanoon.[1] Middleton teki yhteistyötä myös Erskine Hawkinsin, Jimmie Luncefordin, Bill Robinsonin ja Connie McLeanin kanssa.[2][1] Hän meni naimisiin pianisti Avery Parrishin kanssa.[2]
Middleton teki levytyksiä Dootone-levymerkille.[1] Hän sairastui ollessaan kiertueella Sierra Leonessa ja kuoli paikallisessa sairaalassa.[2]