Од групе је затражено да промени име да би потписла уговор са Спајнфарм Рекордсом, пошто је уговор са белгијским издавачем већ био потписан под именом Инертед. Решење за тај проблем је нађен када су чланови групе потражили привалчна имена у локалном именику. Када су наишли на језеро Бодом, схватили су да је то име које привлачи пажњу и да је свако био заинтересован за причу која постоји око њега. Направљен је дугачак списак потенцијалних имена који су укључивали реч Бодом и изабрали су Чилдрен оф Бодом.