Nichelle Nichols bracht luitenant Uhura tot leven op de brug van de USS Enterprise, waar de setontwerpers het personage prominent in het midden van veel shots plaatsten, ook als de verhalen zich elders afspeelden. Die positionering zorgde ervoor dat Uhura een constante aanwezigheid bleef voor de kijkers, ondanks de beperkte persoonlijke verhaallijnen in de originele serie.
Uhura miste jarenlang een officiële voornaam in de canon nadat de serie was gestopt. Het personage voerde de Enterprise slechts één keer aan, tijdens een aflevering van de animatieserie, en speelde een belangrijke rol in de gebeurtenissen van Star Trek III: The Search for Spock. Uitgebreide universumwerken gaven haar soms andere voornamen, waaronder Samara in een role-playing game uit 1982.
De naam Nyota verscheen voor het eerst in semi-officiële vorm in William Rostlers tie-inboek Star Trek II Biographies, dat verscheen bij de film Star Trek II: The Wrath of Khan uit 1982. Rostler vroeg later goedkeuring aan bedenker Gene Roddenberry, die de auteur doorverwees naar Nichols.
Gene said, 'I can't give you approval. You'll have to call Nichelle Nichols.' It's typical Gene, because of course Gene could have given his approval. He said, 'If she likes it, then tell her I like it too. But don't tell her I like it first.' So, the writer called me and I said, 'Well, Nyota is very beautiful, but what does it mean?' And he said 'In Swahili, it means star.' And I said, 'Absolutely.'
Nichols en het productieteam zagen Uhura als de achternaam van het personage. Het woord komt van de Swahili-term uhuru, die vrijheid betekent, en werd voor de serie verzacht. Deze keuze sloot aan bij de achtergrond van het personage en gaf de naam extra diepgang.
De naam bleef onuitgesproken op het scherm tot J.J. Abrams' Star Trek-film uit 2009, waarin Zoe Saldaña het personage speelde. Nichols zelf had Nyota al eerder publiekelijk gebruikt, onder meer tijdens een optreden in 1987 in het spelprogramma Super Password.
Nichols schreef later sciencefictionromans die thema's uit Star Trek weerspiegelden. Haar boek Saturn's Child uit 1995, geschreven met Margaret Wander Bonanno, draait om een sterrenschipkapitein genaamd dr. Nyota Domonique. Het verhaal volgt het personage op een missie naar de maan Titan van Saturnus en verkent thema's als exploratie en familie.