La popularisation de la forme avec traits d’unions vient de Toulouse et de Zebda. C’était une liste électorale des municipales de mars 2001 qui s’appelait les Motivé-e-s.

J’ai remarqué que l’utilisation des traits d’union plutôt que les traditionnelles parenthèses indiquait une sympathie politique aux mouvances de gauche de type écologiste ou altermondialiste.

J’ai peur de ne pas pouvoir répondre entièrement et avec exactitude à la question (qui? quand?)… Mais comme je suis à peu près sûr que la seule réponse présentement offerte est incorrect, je prends le temps de poster ces observations (en espérant que quelqu’un de plus calé sur le sujet nous offre une meilleure réponse):

1. Ce type d’usage (tout comme les parenthèses et autres) fait partie des types de rédaction dits épicènes, dont on trouve de nombreux guides sur Google (bizarrement, presque tous en pays francophones non-français). La plupart de ces guides administratifs “officiels” découragent l’utilisation de formes “élu(e)s” ou “élu-e-s” en raison de leur “lourdeur”.

2. Comme je l’ai fait remarquer dans mon commentaire sur la réponse de @mouviciel, on trouve facilement des textes en-ligne antérieurs aux élections municipales de 2001, contenant cette graphie (et il me parait assez peu probable que le groupe de musique Zebda n’aient été les premiers à l’utiliser).

3. D’un point de vue purement anecdotique, j’ai clairement souvenir d’avoir vu la pratique vers la fin des années 90. D’habitude principalement sous la plume (/clavier) de personnes évoluant dans des mouvements non seulement féministes, mais souvent “queer“/transgenre. Malheureusement, je ne suis pas en mesure de retrouver des sources probantes en-ligne.

4. En revanche, ce document sur les “bonnes” pratiques de rédaction épicène, de Suisse francophone, fait référence au début des années 2000 et précise au passage que le trait d’union devrait être préféré à la parenthèse afin “d’exprimer le féminin au même niveau que le masculin (on ne met pas la femme entre parenthèses)”.

5. En France, pour des raisons qu’il ne semble pas franchement utile de décrire, les positions militantes féministes/LGBT sont plus souvent associés aux partis sus-cités (mouvements écologistes, PS, altermondialistes…), d’où la présence d’une telle graphie dans leurs communications.