Nova het opprinnelig Troy Center og ble grunnlagt med det siste navnet i 1851. Et postkontor kalt Nova har vært i drift siden 1851.