Nama Fruitvale (awalnya Fruit Vale) berasal dari kebun buah (sebagian besar aprikot dan ceri) yang mendominasi daerah ini pada akhir abad ke-19. Setelah gempa 1906
Pada tahun 1909, serbuan pengungsi dari San Francisco menyebabkan ledakan populasi, dan lingkungan yang tidak tergabung digabungkan ke Kota Oakland pada tahun 1909.