APONI

BINDI 

CALLIPE

CHOU

CHOUKO

The Etain (or more properly Étaín) of Irish mythology was a beautiful fairy turned into a fly (or in some versions, a butterfly), by a jealous queen. The insect Étaín fell into a glass of milk and was swallowed by yet another queen, then reborn as a beautiful maiden. Its pronunciation is similar to the number eighteen.

Etain

Farasha is butterfly in Arabic, which means that to English-speakers, it feels more like a soft feminine name and less like a fluttery animal. Pretty without feeling flighty.

Farasha

FLUTURA

KALLIMA

KELEBEK

Kimana, the name of a resort in the foothills of Mountain Kilimanjaro in Kenya, would make an unexpected path to the nickname Kim. 

Kimana

LEANIRA

Mariposa is a rare, romantic choice with an intriguing meaning. 

Uncommon but not unknown, Mariposa is an elegant entrant in the nature names category. And it comes with the adorable nicknames Mari or Posie.

Mariposa

MAZANS

Mazarine is a deep blue color also used as a first name in honor of Cardinal Mazarin, a leader of France in the 17th century.  As a first name, Mazarine is as charming as it is unusual.

Mazarine

MOTYL

MYLITTA

Nova has the feel of both newness, from its meaning, and great energy as an astronomical term for a star that increases suddenly in brightness before fading. 
 Nova had some reasonable degree of popularity at the turn of the last century, only to disappear for more than 70 years before making a, well, astronomical comeback. Nova now ranks in the US Top 50 for baby girls and is popular in several other countries as well.
. Nova Pilbeam, the star of one of Hitchcock's early British films, had family ties to Nova Scotia. Other Nova ties: the long-running science TV show and the finest kind of lox.

Nova

Papillon

PAPOLI

PARVANEH

PEPELA

PERHONEN

SCHMETTERLING

Vanessa was invented by writer Jonathan Swift for a lover named Esther Vanhomrigh—he combined the first syllable of her last name with the initial syllable of her first. Swift used it in the poem Cadenus and Vanessa in 1713. A century later, Johan Christian Fabricius used Vanessa as the name of a genus of butterfly.
 
Vanessa was one of the ultra-feminine three-syllable hits of the eighties, but has proved to have had more staying power than others like Tiffany, Kimberly, and Melissa, due to its classic beauty.
 Vanessa Redgrave is the doyenne of the renowned Redgrave family; Vanessa Hudgens, the young actor and singer from High School Musical is a more youthful bearer. On TV there have been Vanessas on The Cosby Show, Gossip Girl and Vampire Diaries.

Vanessa

The multicultural Yara is also the name of a beautiful green-skinned Brazilian goddess and might make a more unusual spin on Mara or Sara. Yara Greyjoy is the name of a strong female character in HBO's Game of Thrones, sister to the troubled Theon. In George R.R. Martin's books, this same character is named Asha; the show's producers changed it to avoid confusion with similar-sounding Osha.

Yara

ZERENE

alexa400's list "Butterfly Names" of 27 great name ideas: APONI - ZERENE!