ofc Lithuanian male/female surnames differ but it's different from Russian. Our languages (Lithuanian and Latvian) are baltic and they are different from slavic or germanic, although our languages have some similar words in both germanic and slavic. I've even heard some people say that our language sounds like German with -as in the end of every word, so that's interesting :D So coming back to the topic, females have different surnames but that depends on male (father) surname. For example Tarkauskas is a father, his daughter would be Tarkauskaitė (-aitė), his wife would be Tarkauskienė (-ienė). If his surname was Tarkauskis, then his daughter would be Tarkauskytė (-ytė because of -skis) but his wife would be the same Tarkauskienė. Also if father had surname for example, Norkus, his daughter would be Norkutė (-utė cause of -us) and his wife would be Norkuvienė (adds -uvienė cause of -us, once again). Also some women (wives) don't like their surnames to become Tarkauskienė so nowadays it's becoming more popular to leave just -ė in their surnames instead -ienė. So she would become Tarkauskė (without -ien). My sister did exactly the same couple years ago when she got married :D And no we don't get middle name from father.
That's a lot of info hope u don't fall asleep reading this :D