>People would ship games they called toolboxes.

The term was "toolkits". While most probably followed the convention due to Alexis Janson's 1994 Super Tool Kit, or STK - which utilized hex editing to unlock far more color variants than the engine itself offered - there were actually earlier, based on using in-world interactions to get a more limited set of color variants - such as "Tim's Toolkit" from 1992.