In Hebrew, name Kaleb means – Variant of Caleb: Dog; brave. In the Old Testament, Caleb was a companion of Moses during his time in the wilderness.. Other origins for name Kaleb include – Hebrew, Israeli. Name Kaleb is most often used as a boy name or male name.