Mayda Insula ditemukan oleh misi '' [[Cassini – HuygensCassini–Huygens]] '' ke Saturnus. Namanya telah disetujui oleh ''[[International Astronomical Union|International Astronomical Union Working Group for Planetary System Nomenclature]]'' pada tanggal 11 April 2008,<ref name="USGS Titan Mare and Insula Names">{{cite web |url=https://astrogeology.usgs.gov/news/nomenclature/titan-mare-and-insula-names |title=Titan Mare and Insula Names |author=<!--Not stated--> |date=April 11, 2008 |website=Astrogeology Science Center |publisher=USGS |access-date=June 28, 2017 }}</ref> menjadikannya pulau bernama pertama di badan planet selain bumi. Pulau ini juga menjadi salah satu pulau ekstraterestrial yang terbesar.<ref name="Nomenclature Search Results">{{cite web |url=https://planetarynames.wr.usgs.gov/SearchResults?featureType=Insula,%20insulae |title=Nomenclature Search Results, Feature Type: Insula, insulae |author=<!--Not stated--> |website=Gazetteer of Planetary Nomenclature |publisher=International Astronomical Union (IAU) Working Group for Planetary System Nomenclature (WGPSN) |access-date=June 28, 2017 }}</ref> Namun, NASA sendiri mencatat bahwa Mayda Insula kemungkinan adalah sebuah [[semenanjung]] (terhubung ke sebuah daratan lain).<ref name="NASA Photojournal">{{cite web |url=https://photojournal.jpl.nasa.gov/catalog/PIA09180 |title=PIA09180: Titan: Larger and Larger Lakes |date=February 27, 2007 |website=Photojournal |publisher=NASA/JPL-Caltech |access-date=June 28, 2017 }}</ref> Semua insula di Titan diberi nama berdasarkan pulau-pulau legendaris, "Mayda Insula" sendiri berasal dari pulau legendaris [[Mayda]] yang menurut legenda terletak di timur laut [[Samudra Atlantik]].<ref name="Nomenclature Search Results"/> Namanya disetujui pada hari yang sama dengan nama Kraken Mare dan [[Ligeia Mare]].<ref name="USGS Titan Mare and Insula Names"/>
