I'm genuinely curious about this too. After some research most of these songs seem to be licensed music used in actual stores. I doubt very much they're old enough to be public domain.
