Douglas Harper's Etymology Dictionary rub-down 1885, from verbal phrase, from rub (v.) + down (adv.).