Bayonne har fått sitt navn etter staden Bayonne i Frankrike. Bayonne ble kommune av typen township den 1. april1861. Byrettighetene ble gitt i 1869 etter et vedtak av New Jerseys legislative forsamling som dessuten ble styrket av en folkeavstemning.
Kultur og severdigheter
I skjønnlitteraturen er Bayonne blant annet kjent som det sted der den tegnede humorserien Ernie, skapt av Bud Grace, utspiller seg. Bayonne or også fantasy- og science fictionforfatteren George R.R. Martins fødeby.
Byens næringsliv har tradisjonelt vært dominert av beliggenheten ved New York og New Jerseys havn, og Bayonne har fortsatt en aktiv havn, blant annet for større cruiseskip, og en manufakturindustri og logistikkvirksomhet.
