Bayonne har fått sitt navn etter staden Bayonne i Frankrike. Bayonne ble kommune av typen den 1. april 1861. Byrettighetene ble gitt i 1869 etter et vedtak av New Jerseys legislative forsamling som dessuten ble styrket av en folkeavstemning.