The story goes that when the candy makers were trying to come up with a name for this nougaty treat it happened to be payday, so someone suggested payday bars and they went with it.