Nimi Fruitvale (alkuperäisesti Fruit Vale) tulee hedelmäpuutarhoista (enimmäkseen aprikoosista ja kirsikoista), jotka hallitsivat aluetta 1800-luvun lopulla. Vuoden 1906 maanjäristyksen jälkeen
San Franciscon pakolaisten hyökkäys aiheutti väestönkasvun, ja yhdistämätön naapurusto liitettiin Oaklandin kaupunkiin vuoteen 1909 mennessä.