Byen er oppkalt etter John M. Bozeman som grunnla vogntogsruten Bozeman Trail og var en av de viktigste personene for at byen ble grunnlagt i august 1864.