1650s, "actually," from effective + -ly (2). From c. 1600 as "as a means of producing;" from 1825 as "so as to produce an effect."
these are real problems that can be dealt with most effectively by rational discussion
she is effectively his wife
efface
effacement
effect
effected
effective
effectively
effectiveness
effects
effectual
effectuate
effeminacy