GameStop traces to 1984 founding as Babbage's (Dallas, TX). Rebranded to GameStop in 1999 (not 1996) after merging with FuncoLand and Software Etc.
Note: The 1996 date in some sources refers to the Barnes & Noble spin-off year, not the naming.