その場合、男性はメロンパノフ、女性はメロンパナになるんじゃないのか？

大抵の印欧語派の諸言語の女性名詞には語尾が a で終わるパターンがあるんだから ロシア人かどうかなんかこれだけでは全く分からんよ。