From Schwein (“pig”). Compare synoynmous sau- from Sau (“sow”). Perhaps generalized from adjectives to do with dirtiness.
schweine-