It's just part of the expression, Bill. There's no logical, semantic or syntactical reason for the "up", it just is! "Tidying a room" would be as understandable as "tidying up a room". It's just not "correct".