After getting a job at fruit stand with Axe Cop (episode 3), Dinosaur Soldier (formerly Flute Cop) ate an avocado and it turned him into Avocado Soldier. Later, he confiscated the horn of uni-baby and became Uni-Avocado Soldier.

see Flute Cop for more info