In Hebrew, name 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.. Name Deb originated as an Hebrew name. Name Deb is most often used as a girl name or female name.