Nashville, Tenn.-based Envision Healthcare has named Fredrik Eliasson chairman of its board of directors, replacing Steve Nelson, who departed the role after being named president of Aetna.