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