Fjärilsgatan i Smedby namngavs den 18 juni 1986.
Namngrupp ”fjärilar”. De omgivande kvarteren har fjärilsnamn, till exempel Blåvingen och Guldvingen. Namnberedningen övervägde ”ett flertal namn med lokal anknytning såsom Prostängsgatan, Signedalsgatan, Halltorpsgatan, Gulltorpsgatan, Restorpsgatan”. Man trodde dock att ”den lokala anknytningen torde vara ganska okänd” och föreslog i stället namnet Fjärilsgatan.
Gatan var en del av Dagsbergsvägen ut mot Vikbolandet tills Arkösundsvägen leddes förbi flygplatsen.
