The decision to go by "Mr. Ya" is implied to be Gaban's choice, rather than a nickname from the people of Elbaph.
Key insights from the [1139] TCB vs. Viz Translation Breakdown: 1139 epub
Zoro focuses on the intensity of battle scars rather than the creation time of the rubble. The decision to go by "Mr