Багато хто думає, що парк названий на честь колоритного папуги какаду, але це не так. Свою назву парк отримав унаслідок неправильної вимови європейцями назви мови, на якому спілкувалося плем'я аборигенів, яке проживає на цій території. Gagadju (Гагаджу) - так називається їхня мова. А європейське вухо почуло Какаду - так і стала називатися ця місцевість, а пізніше і Національний парк.