puedes crear un datatable en codigo con esos valores y se la pasas al combo
no lo pones en el evento SelectedIndexChanged, sino que este combo lo cargas en el load de tu form.
el evento SelectedIndexChanged es para cuando seleccionas ya un valor dentro del combo el cual ya tenias que haber cargado con los valores del sexo
Código:
DataTable dt;
dt = new DataTable("Tabla");
dt.Columns.Add("Codigo");
dt.Columns.Add("Descripcion");
DataRow dr;
dr = dt.NewRow();
dr["Codigo"] = "M";
dr[1] = "Masculino";
dt.Rows.Add(dr);
dr = dt.NewRow();
dr[0] = "F";
dr[1] = "Femenino";
dt.Rows.Add(dr);
this.comboBox1.DataSource = dt;
this.comboBox1.ValueMember = "Codigo";
this.comboBox1.DisplayMember = "Descripcion";