Allah does not create our souls to be evil from birth. That would be unjust. We are all born pure. Many hadiths indicate that Allah creates us on the pure Fitra. These people unfortunately fail their trial in life and follow their desires or the whispers of Satan. Allah has given them free will but they abuse it. But they were not born evil.