It seems that the fallen are indeed creatures of demonic origin. The old Horadric tale claims they were once powerful servants of the mythical Azmodan. They purportedly aided him in his battle against the Prime Evils, and Diablo later punished them by twisting gthem into the small, stupid forms they now possess. -- Abd al-Hazir