《水浒》写王进有两处与人出格处：一是他虽然遭到高俅逼害，却没有上梁山或其他什么山；二是他虽是个武人，而且是一个小小的禁军教头，却没有绰号。
这当然是作者有心安排的。
《水浒》取了“王进”这个名字，史传确也有王进其人。
五代后期有武人王进。据《旧五代史·王进传》，此人本乃一市井游民，“少落魄，走及奔马，尝聚党为盗”。后来受招安，先后在后唐、后晋、后汉和后周四朝充当武官。他有一特长，就是善跑快路。有一次，契丹入侵，他由并州（今山西太原）前线赶到汴梁（今河南开封）报警，一千余里路程六七天就跑到了。但与小说王进形象，仍无相似之处。
南宋初期宋军军官就有王进者四：
一是张俊部将王进。“王进初为张俊帐下提辖，专背印随行，军中呼为‘背印王’。从破李成于江西、淮南，屡建战功，擢为中军统领。绍兴四年，升中军同统制。五年，累迁龙神卫四厢都指挥使、安远军承宣使、选锋统制。刘宝卒，进为统制”（《三朝北盟会编》卷一百六十五）。
二是濠州知州王进。绍兴十一年（1141）三月八日丁未，“濠州兵马钤辖邵宏叛，降于金人。金人陷濠州，知军州事王进被执”（同上，卷二百零五）。
三是鄂州都统制吴拱部将王进。“先是，成樊城者一二百人，副将翟贵、部将王进统之，以护浮桥。”“虏骑忽至，……翟贵、王进引兵出战。我师败，二将没，士卒半掩入江中”（同上，卷二百三十四）。
四是伪齐使臣承节郎王进。据宋绍兴七年（1137）《申省收到统制等官状》，内称有“归正伪统制统领官王进”（《岳忠武王文集·公牍》）。
此四王进与《水浒》王进的人物造型，可谓是风马牛不相及，或因史传的王进曾参与抗金，还是有气节的，由是借用、移植了此名字，作为开卷的符号。以致后来清时人写的《水浒后传》（陈忱）和《荡寇志》（俞万春）两书，虽立意相背，却都能分别把他作为响□□的歌颂人物写进书中的。前者是跟着梁山好汉赴暹罗国建新朝，后者则是隶张叔夜麾下去洗刷梁山水泊。