Gortash’s Parents can be found inside Flymm’s Cobblers shop in the Lower City (X: -36, Y: -110). You can reach this area after leaving the Shadow-Cursed Lands during Act 2.