武松的绰号是 行者。这个绰号的由来与武松在逃亡过程中的经历有关。在杀死恶霸西门庆后，武松被发配到江州，途中他遇到了张青和孙二娘。张青夫妇本欲加害于武松，却被武松的豪气所折服，于是赠予他“行者”这个称号，并送他一身头陀打扮，以便他能够安然度过流放之路。从此，武松便以“行者”自居。
此外，虽然武松在景阳冈打虎后被称为“打虎英雄”，在阳谷县做了步兵都头后被称为“武都头”，但这些绰号并没有像“行者”那样广泛流传。在《水浒传》中，“行者”这个绰号不仅反映了武松的逃亡经历，也象征着他的一种身份标识，而非个性化的绰号。
因此，武松最为人所熟知的绰号是“行者”，这个绰号源于他在逃亡过程中为掩藏身份而假扮成行者的经历。