Produkcja Prace przygotowawcze mały|Reżyser filmu, Juliusz Machulski Juliusz Machulski po raz pierwszy wpadł na pomysł na Seksmisję jesienią 1977, kiedy szlifował scenariusz do filmu Vabank. Przyszły reżyser wówczas odnalazł w książce poświęconej prognozom w nauce na XXI wiek informację, że komórkę jajową kobiety można zapłodnić bez udziału plemnika, a więc i bez mężczyzn. Machulski już wtedy „miał w głowie ostatnią scenę – zbliżenie wiadomego organu noworodka płci męskiej”. Podczas odbywania stypendium rządu francuskiego w Paryżu znalazł dogodne warunki do pisania scenariusza. Zarysowawszy wstępną koncepcję planowanego filmu, udał się z nią do Zespołu Filmowego „Kadr”, którego dyrektor artystyczny Jerzy Kawalerowicz przyjął projekt. Początkowy scenariusz filmu nosił tytuł Lamia, ale kierownik literacki Krzysztof Teodor Toeplitz proponował inny – Pierwiastek żeński. Machulski następnie wymyślił tytuł Seksmisja, który został przyjęty. Toeplitz zasugerował Machulskiemu, aby kobiety ze scenariusza „były bardziej opresyjne”, puentując ową poradę słowami: „Wie pan, trzeba przyłożyć kobietom za wszystkie nasze niedole”.