Actually, sometimes even russians themselves get confused as well

I mean there are ladies with the same names, aren't they?
P.S. about Konstantinova being so loved by russian judges/public
I think it's related to mentality thing. You see, russian people would like much more Tuktamysheva, Radionova, Leonova or Konstantinova
style of scating as something much more down to earth, folk dance-like, oriented to flirting with public rather than something ephemeral and academic like Kostornaia. They would consider it as boring and sleep-inducing. It's the same reason that many russians
sincerely think that Sotnikova won Oly 2014 fairly - it's not even about patriotism but because Yuna Kim was boring for them.
I noticed this difference in tastes very clearly because I frequent both western and eastern communities. Actually I am surprised that Kostornaia even got the podium considering all I said above.