Nimi Fruitvale (algselt Fruit Vale) pärineb puuviljapuuviljadest (peamiselt aprikoosidest ja kirssidest), mis domineerisid piirkonnas 19. sajandi lõpus. Pärast 1906. aasta maavärinat
1909. aastal põhjustas San Francisco põgenike ründamine rahvastikubuumi ja inkorporeerimata naabruskond liideti Oaklandi linna 1909. aastaks.