A szabadalmi kérelem elutasítása mögött az áll, hogy egy másik cég, az Integra Telecom egyik üzleti adatkapcsolatot biztosító termékének neve a Nexus. Bár az okostelefonok által nyújtottakhoz képest teljesen más szolgáltatásokat nyújtó termékről van szó, az amerikai Szabadalmi Hivatal véleménye szerint nem csak az problémás, ha két hasonló terméknek van megközelítőleg ugyanolyan neve, de az egy iparágon belüli hasonlóság sem kívánatos.

Úgy hírlik, hogy az Integra Telecom kap az alkalmon, és valamiféle névhasználati megállapodást készülnek kötni a Google-lal. Az Integra tagadja ezt a pletykát.

A Nexus One megjelenése előtt már volt probléma a készülék nevével. Akkor Philip K. Dick lánya emelte fel hangját az elnevezés ellen, ugyanis az az író Álmodnak-e az androidok elektronikus bárányokkal? című sci-fi regényéből (illetve az ennek alapján készült, Szárnyas fejvadász című filmből) való. A regényben és a filmben Nexus sorozatú androidok („replikánsok”) szerepelnek.