The train station where young Nemo had to choose between staying with his mother or his father is named "Chance."
The street where Nemo's parents first meet is called Butterfly Lane N.S., in reference to the butterfly effect.
Nemo is Latin for "nobody." That name may remind people of Homer's epic; Odyssey, in which at some point, the Greek hero, Odysseus and few of his men are captured by the cyclops, Polyphemus. When asked about his name, Odysseus replies his name means 'nobody.' Later, when Odysseus and his men attempt escape, they stab the cyclops in his only eye, with a burning stake. The injured cyclops cries for help, but when his friends arrive, and ask who did this to him, Polyphemus replies: 'Nobody! Nobody stabbed me in the eye, and nobody escaped!' His friends, of course don't take his story very seriously, and leave - Odysseus and his men having successfully escaped.
A recurring phone number in the film, 123-581-1321, is the start of the Fibonacci sequence disregarding the random 1 in the middle.
Free movement across time is a recurring theme of the film. The central character's name is Nemo, which when spelled backwards is 'omen,' a foretelling of the future. Further, his main love interest is Anna and his daughter is Eve, both of which are the same when read in reverse.