Al principio, se hicieron llamar "Pineapple", pero el hecho de que otra banda local ya llevase ese nombre les obligó a cambiarlo por "Fleet Foxes", un nombre sugerente que hacía referencia a "ese raro gusto de los ingleses de ir tras los zorros".