Meaning and information about Deb, What does Deb mean? Deb means Diminutive of Deborah: Bee. Deborah was the Biblical prophetess who summoned Barak to battle against an army of invaders. After the battle she wrote a victory song which is part of the Book of Judges. Find similar names like Deb.