Caleb \c(a)-leb\ as a boy's name is pronounced KAY-leb. It is of Hebrew origin, and the meaning of Caleb is "faith, devotion, whole hearted". Biblical: Caleb, a companion of Moses and Joshua, was noted for his astute powers of observation and fearlessness in the face of overwhelming odds; his devotion to God is symbolized by the "dog" in some traditions. The name was popular among the Puritans, and was introduced by them to America. Author Caleb Carr.