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."