Yeah, you almost got it. The Japanese word for "baron" is "danshaku", so this is a homophone play on words. You can translate it roughly as "Bullet Baron" or something.
And yeah, sya and sha are the same thing. "Sha" is the more widely used romanization nowadays.