As a quest objectiveEdit
This item is an objective of  Of Thistleheads and Eggs....
They are mentioned in News From Outland: Crisis at Da Portal! official video and in The Journey of Warcraft Legends.
As an object Edit
The Rotten Arakkoa Egg is located in Shadowmoon Valley. The egg will either contain the item or a disease debuff.