„Woda o smaku hot doga”), wzięła się stąd, że kiedyś Wes Borland, gitarzysta zespołu, patrzył na butelki z wodą smakową i wyobraził sobie wodę o smaku hot doga jako rodzaj żartu.
Album dotarł do pierwszego miejsca listy przebojów Billboard 200 i w pierwszym tygodniu sprzedał się w Stanach Zjednoczonych w ponad milionie kopii – do dziś (stan na 2022 rok) jest to największy debiut albumu rockowego w pierwszym tygodniu od rozpoczęcia ery Nielsen SoundScan w 1991 roku. Według danych z kwietnia 2002 roku wydawnictwo sprzedało się w nakładzie 6 259 073 egzemplarzy na terenie Stanów Zjednoczonych. W tym samym miesiącu tego samego roku RIAA nagrodziło je sześciokrotnym platynowym certyfikatem. Z kolei ogółem, w 39 krajach, sprzedaż albumu do 2001 roku wyniosła 10 455 582 kopie.
Chocolate Starfish and the Hot Dog Flavored Water dotarł do drugiego miejsca polskiego zestawienia OLiS.