My assumption was that when they were in Avernus that over time they were morphed from the energies of hell into Tieflings because all information I've seen on Elturel was that it was a largely human city, though I haven't finished reading the Descent into Avernus book