The story
Presumably from mule + shoe (“type of horseshoe”). It was named after Muleshoe Ranch, where a mule shoe was apparently found.
Etymology from Wiktionary, CC BY-SA 4.0.
Muleshoe
Today it means: A city, the county seat of Bailey County, Texas, United States. Full definition →