The current name of the province is derived from the Namib Desert, lying predominantly in Namibia; the northernmost part, however, extended into the province of Namibe.
Der heutige Name der Provinz ist von der Wüste Namib abgeleitet, die ganz überwiegend in Namibia liegt, deren nördlichster Teil sich jedoch in die Provinz Namibe hinein erstreckt.