Russians modify names ending in -ov, -ev, -in, -sky, and -oi.
Vladimir Petrov- Anna Petrova
Sergei Dmitriev- Natalia Dmitrieva
Alexei Totmianin- Maria Totmianina
Ivan Romanovsky- Vera Romanovskaya
Oleg Berezhnoi- Olga Berezhnaya
Czechs and Slovaks add -ova for names ending in all consonants but -y and ending in -a.
Tomas Navratil- Radka Navratilova
For names ending in -a, they take off the -a and add -ova.
Karol Kucera- Lenka Kucerova
For names ending in -y, they take it off and add -a.
Rene Novotny- Katerina Novotna
Names endind in -e, -i, -o, and -u don't change.
Poles change names ending in -sky to -ska. Other surnames don't change.
Grzegorz Zagorsky- Wioleta Zagorska
I don't know about other Eastern European countries.
Hope that helped.