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