In Hebrew, name Zacchaeus means – Clean; pure. In the bible Zacchaeus was a tax collector who became a disciples of Jesus. This Database is Copyright Dogwood Technical Services Inc. 1995.. Other origins for name Zacchaeus include – Hebrew, Israeli. Name Zacchaeus is most often used as a boy name or male name.