Since he observed pelicans in large numbers on the island he named the island as "Isla de los Alcatraces" meaning the "Island of Pelicans".
The explorer chose to call the island "Isla de los Alcatraces" because it was populated by a large number of pelicans.