Контракт с бельгийцами был подписан под именем «Inearthed». Чтобы присоединиться к Spinefarm Records, группа решила выбрать новое название. Выбор они сделали с помощью местного телефонного справочника. В нём они наткнулись на озеро Бодом, которое стало печально известно в Финляндии после произошедшего здесь в 1960 году таинственного преступления, в результате которого трое подростков были убиты, один тяжело ранен, а преступник так и не был найден. Участники группы понадеялись, что эта история привлечёт к ним интерес. Был составлен длинный список вариантов названий со словом «Bodom», и в конце концов было решено дать группе название «Children of Bodom».