Yep, I expect personal computers to act as such and compute search results

Thanks to your suggestion Tony, I did find that typing *2016-02-12* into the Explorer search box did what I wanted. It still amusingly returns both files though.

I'm going to skip the DOS suggestion though due to Explorer providing some options I'd need to run on these files via the context menu.