We're never given any distinct backstory, but everything points to Ultimecia being a sorceress driven to evil simply because she is a sorceress, and people hate sorceresses(think of the Witch hunts from the real world).