He and Ted went.
"Ted and he went." is actually correct. Proper noun (name) comes first, then the pronouns in order of remove from speaker (third person, "he", then second person, "you" , then first person, "I")
Ted Healy went by Lee.
Ted Atkinson went by The Professor.
Ted Kluszewski went by Big Klu.
Ted Fujita went by Mr. Tornado.
Ted Chiang went to Brown University (BS)
Ted Petty went by Rocco Rock, and The Cheetah Kid.
Ted Lipscomb's birth name is Ted Allen Lipscomb.
Ted Yoho went to Broward College (AA)University of Florida (BS, DVM)
Theodore Sorensen went by Ted.
Theodore Saidenberg went by Ted.
Theodore DeBonis went by Ted.
Theodore Sturgeon went by Ted.