王新桂，字小山，山东济南府济阳县（今济南市济阳县）人。清朝军事人物，同武进士出身。
王新桂生性刚直，倜傥不群。道光二十四年（1844年）中式甲辰科武殿试张殿华榜三甲第三十八名武进士[1][2]。任陕西芦塘营游击，因剿匪有功，补用参将。不久，奉调甘肃剿匪阵亡，遗体归葬家乡。民国《济阳县志》有传。[3]
