Zeosian

Megazoids (named Zeosians in the novelization of Star Trek VI: The Undiscovered Country) are a humanoid species notable for their large, oddly-shaped feet with six short toes. This particular anatomical feature makes it impossible for Megazoids to wear shoes like those of other humanoids. The reason why they don't create footwear suitable for their feet is still unclear.