The aborigines in the area had been visiting Coochie well before Matthew’s incredible navigational journey from London. Local aborigines from Stradbroke Island aparently held various celebrations and ceremonies on Coochiemudlo. They named Coochiemudlo, (Kutchimudlo) meaning RED ROCK, not only because of the rich, volcanic, red soil found here, but also because of the huge “Red Rock” on the south-west side of the island, which is clearly visible from Victoria Point.