David,
I used to think that Sally was nickname for Solomon/Shlomo, but my great-great-uncle - known to the family as Sally Linde, is named as Samuel Linde on his marriage record (Berlin, 1883). That doesn't prove anything - it is a civil record, not a religious record, but it is one data point.
I hope this helps more than it confuses the matter
Rodney Eisfelder
Melbourne, Australia