The Pokémon must have hatched from an egg.
The Pokémon must be able to evolve.
The Pokémon must be the earliest evolution stage obtainable.
The Pokémon must be at Level 5.
The Pokémon must not be on the Ubers list.
As far as I can see it, the egg rule is only important if Rotom is...