Know how to use "fewer" and "less"? Find out.
1590s, "to exert one's strength upon," from be- + labor (v.). But figurative sense of "assail with words" is attested somewhat earlier (1590s); and belabored is attested from mid-15c. with a sense of "tilled, cultivated."