I think I remember my dad once telling me that one of his old jobs used to have regulations for what underwear they could or could not wear.
I really don't think there's anything wrong with paramedics wearing silly socks, it's not inappropriate, just tasteless.