Le groupe était sans nom pour leurs premiers concerts. À la fin d’un leur concert, ils ont demandé au public de la salle s’ils avaient une idée de nom. Un fan a crié Fall out Boy, une référence aux personnage associé aux Simpson qui est Radioactive Man. (J’ajoute, que j’ai vu à une ou deux reprise, que le groupe étant sans nom, pensait à « Atomic Boy »). En français, il est pas facile de traduire, et si pour les fans anglophones, la référence est évidente, il n’en est pas de même pour nous. Et pour cause… Fall Out Boy est un personnage tiré de la série animée américaine dont Andy, Joe, Pete et Patrick sont fans: Les Simpson. Le nom français du personnage est Atomic Boy.
Andy Hurley (le batteur), à rejoint le groupe en 2003 lors de la réalisation du 2e album du groupe. Au début, le groupe comptait seulement 3 membres (Joe Trohman, Patrick Stump et Pete Wentz).