In Hebrew, name Gideon means – Great Warrior. Historical origin: Gideon was a judge of Israel who won many battles with his faith. Recounted in the Book of Judges.. Other origins for name Gideon include – Hebrew, Israeli. Name Gideon is most often used as a boy name or male name.