「ナミブ」は「開けた土地」という意味であり、「開けた土地の国」という意味を持つ「ナミビア」という国名はこのナミブ砂漠に由来する。1907年のドイツ植民地時代に国立公園として制定され、1978年にナミブ砂漠公園と国立ナウクルフト＝マウンテンゼブラ公園、ダイヤモンド鉱山のあった地区、周囲の国有地の一部の合併により現在の面積となった。