Hi ! My families last name is spelled Woloszyn.
Judging from what I've read the suffix
-szyn could indicate a matronymic surname of Western Ukrainian origin, I guess.
Source:
nadbuhom.pl/art_2545.html
My translation:
"In Podlasie area equally rare are surnames with matronymic suffix
-iszyn, -yszyn (-ишин), which (just as those ending with
-uk) come from Western Ukraine. They were created from vernacular nicknames given to married women - Jurczyszyn - son of Jurszczycha, Jurij's wife."
You last name is perfectly Russian. There were plenty of Voloshins through out Russian history.
I wonder, is it possible that it's of Ukrainian origin? After all, there are plenty of people with Ukrainian roots in Russia ;) (or so I was told)