Would this be what you are referring to? https://en.wikipedia.org/wiki/Flammarion_engraving

Cheers! That's the kind of thing, and likely the inspiration/source for the patterns I'm talking about. I have two examples on my desk right now, as it happens. One is a kind of potpourri sachet of herbs and the other is a little circular box. Common elements are a dark Navy blue background studded with little stars (both as tiny dots and little five- and six-pointed star shapes) with large suns and moons with faces.

Searching on "Flammarion engraving" just brings up endless versions of that one image. But at least I have a reference now! Thank you. :-)

Here's a keeper. I did not colorize it myself but it's close to what I would have done,

https://i.imgur.com/rVFYwfE.jpg