武松被称为“行者”的原因主要有以下几点：
乔装打扮：
武松在逃亡过程中，为掩人耳目，避免被官府捉拿，被孙二娘用一位头陀的遗物乔装打扮成行者的模样。因此，他从此绰号“行者”。
游方道人形象：
行者这个称呼在当时是对游方道人的一种称呼，而武松装扮成行者后，继续替天行道，展现了他孤身一人仗剑天涯、义薄云天的形象。
勇猛无畏的战斗能力：
武松身体强壮，武艺高强，能够单枪匹马地与强敌搏斗。他的勇气和战斗力使他成为了江湖中的传奇人物，也为他赢得了“行者”的美誉。
躲避官府追捕：
在血溅鸳鸯楼后，武松为躲避官府抓捕，改作头陀打扮，所以江湖人称“行者武松”。
综上所述，武松被称为“行者”主要是因为他乔装打扮成行者，以及他勇猛无畏的战斗能力和躲避官府追捕的经历。这个绰号从此伴随他，成为他的一种标志。