In Hebrew, name Caleb means – Meaning dog, or bold. Famous bearer: Caleb was one of twelve Islaelite leaders sent by Moses to explore the Promised Land.. Other origins for name Caleb include – Hebrew, Israeli. Name Caleb is most often used as a boy name or male name.