Только "На" пошло от Поляков, потому что на момент когда появилась Украина никакой российской империи или даже просто крупного государства не было. Собсна поляки как начали в 12 веке так до сих пор и говорят na Ukrainie.