Sent i 2004, etter to års utvikling, hvorpå «Nico» var listet opp på Sonys interne tidsskjemaer som ett av de snart oppkommende produktlanseringene, fortsatt med det navnet, endret Team Ico navnet til den endelige japanske tittelen. Sonys europeiske gren, S hadde planer om å gi ut spillet som «Ico 2» i sine regioner. Sonys amerikanske gren derimot foreslå å gi det ut med en tittel som hadde opphav i den japanske, hvilket da førte til tittelen «Shadow of the Colossus». Da Ueda kom opp med navnet på spillet, valgte han å gå bort ifra den mer abstrakte tittelen hadde, til fordel for noe enklere og mer direkte. Dette førte til spillets japanske tittel, hvilket appelerte mer til offentligheten og var enklere å forstå sammenlignet med , og var slående da det ble annonsert i Japan. ble avduket september 2004 sammen med via den offisielle japanske PlayStation-nettsiden. 10. september 2004 avholdt Sony en pressekonferanse hvor ble vist frem av Ueda og Kaido til Japans fagjournalister. Under pressekonferansen ble også noe av musikken til spillet fremført av et orkester. Senere samme månet, ble en trailer til spillet vist frem under Tokyo Game Show, hvor Sony hintet til en utgivelse det oppkommende året.