1. Ohjaaja Andrew Stanton antoi äänensä kilpikonna Tärskylle ja hän makasi toimistonsa sohvalla silloin kun äänitti repliikkinsä
2. Dori ei sano Marlinin nimeä ollenkaan koko elokuvan aikana
3. Nemon nimi on latinan kielellä ei kukaan
4. Nemoa etsimässä on ensimmäinen Pixar-elokuva, jossa on lopputekstipätkä
5. P. Sherman on sanaleikki sanasta fisherman
6. Dorin lähimuistinmenetys on viittaus siihen, että kultakaloilla on vain kolmen sekunnin muisti
7. Todellisuudessa vuokkokalat ovat hermafrodiitteja, mikä tarkoittaa sitä, että naaraan kuollessa suurin koiras muuttuu naaraaksi
8. Nemoa etsimässä on ensimmäinen Pixar-elokuva, jota ei julkaistu marraskuussa
9. Dorin kysymys siitä, että etsivätkö hänen isäänsä vai Nemon isää on ennakointia jatko-osaan
10. Nemoa etsimässä on ensimmäinen Pixar-elokuva, joka julkaistiin toukokuussa
11. Klaara on Pixarin ensimmäinen naispuolinen pahis
12. Kohtauksesta, jossa Nemo koskettaa venettä on tullut internet-meemi
13. Elokuvassa piti alunperin olla kohtaus, jossa Koralli ja munat nähtiin kuolleina barrakudan suussa, mutta kyseinen kohtaus poistettiin, sillä lapset olisivat pelänneet sitä
14. Nemoa etsimässä on ensimmäinen Pixar-elokuva, jossa nähdään verta
15. Päähahmot Marlin, Nemo ja Dori eivät esiinny yhdessä ennen elokuvan loppua
16. Korallin kuolema meinattiin ensiksi näyttää takaumina, mutta se päätettiinkin näyttää jo elokuvan alussa, jotta katsojat ymmärtäisivät miksi Marlin on ylisuojeleva Nemoa kohtaan
17. Nemoa etsimässä on viimeinen Pixar-elokuva, jossa Lee Unkrich toimi apulaisohjaajana
18. Elokuva on saanut inspiraatiota Andrew Stantonin lapsuudesta
19. Nemoa etsimässä on ensimmäinen Pixar-elokuva, johon Randy Newman ei säveltänyt musiikkia
20. Elokuvan tapahtuma-aika on marraskuu
