In a book (travel notes) i am reading about South America, the author says that -as Oscar said- guay means "river" and para means "this side" in Guarani language. So as far as i understand, Paraguay means "this side of the river". So i expect the meaning of Uruguay to be something related to this.