Варшаве (Eastern Mari) comes from Russian Варша́ва, from Polish Warszawa, from Old Polish Warszewa — Warsaw.