It’s been a few years since I used them, but BNA gave them out for free at the entrance to the security checkpoints. You can find „TSA Approved“ packs of footcovers on amazon.com.

I looked on the TSA website, but couldn’t find any mention of them at all.

I‘m thinking you encountered Screener Discretion at its finest.