王行瑜（），邠州（今陕西彬县，位淳化县西北）人。唐末将领。
生平.王行瑜最早是邠州（今彬县）节度使朱玫的部将，提为列校。唐僖宗光启二年（886年）朱玫立李熅为帝，改元建贞，令他带兵五万追击凤翔的唐僖宗。王行瑜屡战屡败担心被朱玫问责，而枢密使杨复恭又悬赏杀朱玫者可代为节度使，于是光启二年十二月，王行瑜倒戈杀朱玫，又纵兵大掠，时值寒冬，冻死的百姓横尸蔽地。僖宗命行瑜为邠宁节度使。唐昭宗景福元年（892年）与凤翔节度使李茂贞联合讨伐山南西道节度使杨守亮，攻取其治所汉中。隔年又因与