Void Damage is the Void or Shadow damage in Destiny.
Those weak to Void damage are shown with a purple aura or shield in-game.
Servitors and others with a Purple aura are weak to Void Damage.