A band name is not trivial. It doesn't seem they spent any time or effort thinking up a good one (unless of course there is a marketing angle here, and the name (and band?) was entirely manufactured).
If Portugal the man is manufactured (entirely baseless claim) they did a pretty terrible job with it. They recorded and toured for ~15 years before getting any mainstream success.