At the core, most people deep down relish harming another in some fashion. Sadists basically have that desire ramped up to 11, transferring that primal desire into a form of sexual pleasure.
Some may have overcome the stigma through psychological pain, but there's many others who found this desire without that being the cause.