An icebox cake gets its name from when refrigerators were actually called iceboxes, back in the 1920s. Since this cake sets in the freezer rather than baking in an oven, it was called an icebox cake.