The album title is something the band came up with as a goof when they were tossing around ideas. "'Gretchen Goes to Nebraska,' that was hilarious," lead singer Doug Pinnick told Songfacts
. "We fell on the floor when we came up with that one."
They had that title for about five years before the album was finally released. When their manager, Sam Taylor, asked them what they were going to name it, they sprung it on him.