[Island of Destiny ], an old name of Ireland.
“Long before the westerr districts of Innis Fodhla had any settled name ... a powerful king reigned over this part of the sacred island. [The king referred to was Connedda, who gave his name to the province of Connacht].” —W. B. Yeats: Fairy Tales and Folk-Lore, pp. 306, 318.
Source: Dictionary of Phrase and Fable, E. Cobham Brewer, 1894
More on Innis Fodhla from Infoplease: