《水滸傳》梁山泊上有一百零八個頭領，幾乎個個都有響亮的綽號。但武松的卻平平無奇，只有“行者”二字，似乎沒有什麼特殊的含義，讓人不免懷疑施耐庵“敷衍”的嫌疑。
綽號，書中稱之為諢名，也就是姓名以外的稱呼。諢名得到了多數人認可，是行走江湖的一種名片。水滸中，這個例子就比較多了。
宋江的綽號比較多，主要有三個，分別是“及時雨”“呼保義”“孝義黑三郎”。“及時雨”是說他仗義疏財，扶危濟困；“呼保義”是說他自謙低等，但保持忠義；“孝義黑三郎”是說他面黑，對待父母，講究孝道。這三個綽號，無論人們聽到哪一個，一定會覺得宋江是個有謀略，有志向的人。
盧俊義的綽號是“玉麒麟”。這個綽號內涵比較豐富，麒麟為神獸，代表著祥瑞。盧俊義相貌堂堂，目光炯炯，“面部似鐫銀”，而且武藝高強，“身騎快馬騰雲”。
這些是天罡星，而地煞星中綽號威武者也是不乏其人。如朱武“神機軍師”，焦挺“沒面目”，孫二孃“母夜叉”等。
武松位列天罡星，在一百單八將中排名比較靠前。他的綽號卻是“行者”，幾乎給人留不任何印象。“行者”是佛教用語，原指行腳乞食修苦行的頭陀僧人，後來泛指修行佛道之人。
武松儀表堂堂，身長八尺，渾身充滿了力氣，而且還打死了老虎。他的哥哥武大郎綽號“三寸丁谷樹皮”，按理說武功應該有個相反的綽號才對。比如，“武二猛”或者“武大力”之類的。作者水平有限，反正就是那個意思。
武松這個人比較正義，膽子也大，很容易因衝動做了於法不容的事。如武松先前就在家鄉打死人，躲在柴進府中避禍；武大郎死後，武松先殺潘金蓮再殺西門慶，此事之後，他又遭人暗算，獨自演繹了“醉打蔣門神”、“大鬧飛雲浦” “血濺鴛鴦樓”等精彩橋段。但精彩歸精彩，一番鬧騰之後，武松開始了逃亡的過程，並假扮成帶髮修行的“行者”。武松“行者”的綽號由此而來。“行者”伴宿武松較久，直到武松助宋江大敗方臘後，在六和寺出家，他成為真正的“行者”。
武松是《水滸傳》中塑造得最成功的人物之一。“行者”之於武松，至少表達了三層意思；一是時不時違犯法，不停地奔走逃亡；二是篤定不移，為朋友兩肋插刀，總是義無反顧；三是武松最終的歸宿。
水滸一百零八將，人各有其聲色。武松“行者”看似漫不經心，實則是武松一生最好的寫照。儘管這個綽號不十分霸氣，但就藝術創作而言，無疑是極為貼切的。