Yours, Etc.: Origins and Uses of 8 Sign-Offs
1570s, from the verb phrase to do, from Old English to don "proper or necessary to be done" (see to). Meaning "disturbance, fuss" is first recorded 1827.
A disturbance; fuss; flap: What's all the to-do? (1827+)