Todd Nelson, who spent the last three seasons as head coach for Grand Rapids in the American Hockey League, was named a Stars assistant coach on Thursday.