From ĉiu (“every”) + sekso (“sex”) + -ema (“inclination”).
ĉiuseksema (accusative singular ĉiusekseman, plural ĉiuseksemaj, accusative plural ĉiuseksemajn)