The band was required to create a new name to sign up to Spinefarm Records. The contract with Shiver records had already been signed under the name of Inearthed. The answer to that problem came as the members looked for good names in their local phone book. When they stumbled upon Lake Bodom, they realized that it was a name with impact and one which had an interesting story behind it. A long list of possible names involving the word Bodom was then made, and they settled with Children of Bodom. The band's name is derived from the Lake Bodom murders.