c. 1400, "handsomely," from fair (adj.) + -ly (2). Meaning "impartially, justly" is from 1670s. Sense of "somewhat" is from 1805, a curious contrast to the earlier, but still active, sense of "totally" (1590s). Old English had fægerlice "splendidly."
he is fairly clever with computers
deal fairly with one another
they played fairly
faintly
faintness
fair
fairground
fairing
fairly
fair-minded
fairness
fair-spoken
fairway
fairy