It's evolved. When a Pokémon gains strength and grows mature, it will transform into a bigger and stronger Pokémon. In Aitaro's case, he likely had to have some sort of special condition to evolve, since Aipom was not known to evolve.

By chance, Gold has stumbled on a new way to evolve a Pokémon we thought we were fairly familiar with.