However they are genuine KMC chains.
The official KMC packaging is a plastic box, and this tends to be a little more expensive than OEM chains in simple packaging

Anyway I daresay Shimano chain packaging varies regionally, but it's unlikely to reference 15+ year-old groupsets.
There is nothing particularly wrong with a cheap generic chain, other than the fact it's rubbish: at least it's not purporting to be something else, it's rubbish but honest rubbish. I do feel that the 'LBS' is a bit of an anachronism, in that people seem to think they can go in and get their bike replaced with, say, a 32mm high-performance gravel tyre to replace their original racing 28mm model, and that the LBS will have the perfect product in stock, rather than just fitting whatever might be available for sale, which might be 'el cheap & draggy'.
Where I am, it is difficult to find, say, a third-party laptop charger, you can only buy fake ones or possibly real ones. The fake ones are poorly built, obviously, so one would rather they just said 'ZJ' on them or something, and not Samsung or Sony or whatever.
My guess is no genuine HG73 or HG73B has been produced for quite a number of years. The HG73B was in the 2015-16 catalog, but it's probably older than that.
http://biketrade97.hu/assets/media/files/KMC_2016.pdf