Though question. They seem to originate from around 1988 in Taiwan.
The first designs didn't necessarily have "TV Game Cartridge" written and had eventually fancier designs. Here's for example:
The oldest cartridge I can date that have the yellow TV Game Cartridge shells are those extremly old
Super Mario Bros. 3 copies with huge PCBs, they seem to be from late 1988.