Carmenelectra is known from a Tertiary fossil discovered preserved in Baltic amber.
Fossils of the family Mythicomyiidae are relatively rare, with those preserved in amber even harder to find.
[1] In 2002, the species was named after the model and actress Carmen Electra by Neal Evenhuis, former president of the International Commission on Zoological Nomenclature and senior entomologist at the Hawaii Biological Survey.
Evenhuis attempted to contact the model to inform her about the naming of Carmenelectra shechisme, but his efforts were unsuccessful.
The species epithet sounds like "she kiss me" and is reminiscent of the Victorian entomologist George Willis Kirkaldy's alleged practice of commemorating his romantic conquests with names of women.