Varsavja (Maltese) comes from Italian Varsavia, from Polish Warszawa, from Old Polish Warszewa — Warsaw.