El nombre "Nuevo Palacio Aurinegro" hace referencia al antiguo estadio de básquet del club, llamado popularmente "Palacio Aurinegro" (inaugurado en 1979), que aún forma parte del patrimonio de Deportivo Madryn, siendo utilizado para otras disciplinas y ya conocido como "Viejo Palacio Aurinegro".