Ocelots and Wolves named using a named Spawn Egg despawn after between two and four minutes when I move so they are out of visual range (~42 blocks).
Ocelots and Wolves created with a plain Spawn Egg and named with a Name Tag do not despawn.
(FYI, rabbits are not affected)
Intended. Only the Name Tag prevents despawning.