Google may have to find another name for its flagship Android device, the Nexus One. The U.S. Patent and Trademark Office (USPTO) has reportedly rejected Google’s application for the name Nexus One.

The USPTO said in a filing that an Oregon company, Integra Telecom, owns the "Nexus" trademark, and that Google’s smartphone might lead to confusion. A Google spokeswoman was not available for comment by press time but told MarketWatch that the company will stand by the name.

Timing for the rejection was less than ideal. In the past 48 hours, both Sprint and AT&T announced availability of the Nexus One, which means the device is now available on every major carrier in the United States, as well as with Rogers in Canada.

Also within the past 48 hours, Flurry reported that sales of Google’s Nexus One haven’t even come close to sales of the Motorola Droid and the iPhone, with each beating out Nexus One sales by about eight times.

The mobile analytics firm estimates Google sold just 135,000 devices within the first 74 days the handset was on sale – the same amount of time it took to sell 1 million iPhones.