Se cree que el condado fue nombrado en honor al inventor Robert Fulton, quien diseñó el primer barco de vapor.
Sin embargo, algunos investigadores creen que el condado pudo haber sido nombrado en honor a Hamilton Fulton, un agrimensor del Western and Atlantic Railroad.
[4] El gobierno municipal sostiene que el condado fue nombrado en honor a Robert Fulton.
Esto le dio al condado su forma alargada actual.
En el censo[6] de 2000, hubo 816 006 personas, 321 242 hogares y 185 677 familias residiendo en el condado.