Uzvārds "Naidjonova" ir slāviska izcelsmes, visbiežāk sastopams Krievijā un citās bijušās PSRS valstīs. Tas cēlies no personvārda "Naidjona" (Найдёна), kas savukārt ir sieviešu formas vārdam "Naidjon" (Найдён) — vēsturiski tas varētu būt saistīts ar vārdu "atrasts" (krievu: найденный). Līdz ar to uzvārds varētu būt radies kā piederības apzīmējums vai pēcnācēja norāde.
Slaveni cilvēki ar šo uzvārdu:
1. Jeļena Naidjonova (dzimusi 1964) — bijusī krievu vieglatlēte (barjerskrējēja), pasaules čempione telpās 1993. gadā.
2. Olga Naidjonova (dzimusi 1973) — krievu aktrise, pazīstama no seriāla "Tašentu, pilsēta maizes dāvana".
3. Vera Naidjonova (1916—2000) — padomju un krievu teātra un kino aktrise, PSRS Tautas skatuves māksliniece.
Uzvārds nav ļoti izplatīts, taču šie cilvēki ir atstājuši ievērojamu pēdu attiecīgajās jomās.