Pevnost se původně jmenovala Ples (podle obce, která zde před tím stála). Po smrti císaře Josefa II., který zde dne 3. října 1780 položil základní kámen pevnosti, byla však na jeho počest pojmenována Josefov.