Yours, Etc.: Origins and Uses of 8 Sign-Offs
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."