I think starmen are just powerful extra-terrestrial aliens, and out of all the galaxies Giygas was chosen to destroy the universe. I'm not 100% sure if they have any relations, but on the earthbound wiki it doesn't specify starmen are apart of his race...

[url=http://earthbound.wikia.com/wiki/Giygas]*click here*[/url]