My gut feeling is that FAs are required to wear appropriate footwear when working for safety reasons.

There could be extenuating circumstances like a shoe falling apart, but it's odd.