The "origin" of Tieflings has varied from infernal heritage to pacts with devils/curses.