Yes, there is a very good chance that there might be a connection. Do you know if your ancestors were German or Polish or something else? Do you have any specific names and dates for your Stoltze's? I have quite a bit on the Stolzberg's and would love to follow some that may have changed their names.
If you'd rather write me directly, please do at zb4ms (at) juno.com