Technology Services Provider Unisys Corp. said on Tuesday that it has named former Gateway Chief Executive J. Edward Coleman as its new chairman and CEO.