武松的绰号是行者，行者是那时对游方道人的一种称呼。武松本是打虎英雄，但因其大哥被人毒害，怒而杀人。逃跑后，遇到结拜兄弟菜园子张青和其妻母夜叉孙二娘，为掩人耳目，使武松不被官府捉拿，便把武松乔装打扮为一个行者的模样，头戴金箍，披发遮刺字，浑身道人装束，持一双戒刀，身带度牒文书（就是那时候的证件），继续上路。后来除恶道，上了二龙山，与鲁智深会合，最后一起上了梁山，继续以此装束形象替天行道。自此之后，武松便形成了行者的绰号。