In Russia, every man or women got secondary name from father's first name. In your case "Shliomovich" is his father first name is Shlioma. And it's no mater for a man or the women. When your great-great grandfather will have a daughter name Malka, she will get full name "Malka Shlimovna, when son Motle, he will get full name Motle Shliomovich.
I was called in Belarus, where was born: Michail Matveevich and my father - Matvey