The name Skull Island comes from King Kong (1933). (The name isn't actually spoken in that movie, but is given in promotional materials.) Scooby and company have visited other Skull Islands in Go Away Ghost Ship (1969) and The Creepy Case of Old Iron Face (1978).
First "Scooby-Doo Show" episode to use a title card.