Según la leyenda, precisamente la exuberante naturaleza de cayos como "Coco", "Guillermo" y "Paredón Grande" llevó al adelantado Diego Velázquez a nombrar ese lugar en homenaje al monarca español Fernando El Católico.