Assuming it's still installed (I'm using GAIM now), I'll have a check tonight when I get in......pretty sure it's in one of the options when you click (or right-click) on the MSN icon at the bottom (or top, depending on your Trillian skin).

Something along the lines of "Change Display Name".