Sometimes what I believe is wrong :)
Try [UltraGridColumn].ColumnChooserCaption
If the ExcludeFromColumnChooser property is not being respected, this sounds like a bug and should be reported to Developer Support. As for showing a different name in the column chooser than in the grid, I don't believe that this is possible short of a DrawFilter.
-Matt