最早有关记载宋江的材料《大宋宣和遗事》只说有36条好汉（不包含宋江，是指宋江部下），他们是：宋江、吴加亮、李进义、杨志、李海、史进、公孙胜、张顺、秦明、阮小七、阮小五，阮进、关必胜、林冲、李逵、柴进、徐宁、李应、刘唐、董平、雷横、朱同、戴宗、王雄、孙立、花荣、张青、穆横、燕青、鲁智深、武松、呼延绰、索超、石秀、张岑、杜千、晁盖。

到南宋末年，龚开写的《宋江三十六人赞并序》提到好汉则有所不同，其中将李进义写成卢俊义，吴加亮写成吴学究，李海写成李俊，公孙胜则没有提及，阮进写成阮小二，关必胜写成关胜，林冲没有提及，朱同写成朱仝，王雄写成杨雄，没羽箭张清改成张青，张岑写成张横，杜千没有提及。

“水浒”出自《诗经·大雅·緜》中“古公亶父，来朝走马，率西水浒，至于岐下”一句。但至于这个书名的确切含义，一直存在异议。

一种说法是：作者施耐庵由于厌恶尔虞我诈的官场，仅供职两年，便辞官回到老家，一面教书，一面写《江湖豪客传》。书终于脱稿了，施耐庵对书中的情节都很满意，只是觉得书名欠佳。

当时还是施耐庵学生的罗贯中建议书名为《水浒传》，施耐庵一听，高兴得连声说：“好，好！这个书名太好了！‘水浒’，即水边的意思，有‘在野’的含义，且合《诗经》里‘古公檀父，来朝走马，率西水浒，至于岐下’的典故，妙哉！”于是将《江湖豪客传》正式改名为《水浒传》。