Ah, it's because Isshu means something along the lines of "A new place/beginning" or something in Japanese. In keeping with that theme, "Unova" is supposed to be like... well "nova" means "new", or something, so... or you could say, since Isshu is based on New York-
"Un" - United States
"ov" - of
"a" - America.