Origin of the name Caleb: Hebrew name meaning "a dog; faithful." It is borne in the Bible by a leader of the Israelites, one of those sent by Moses to scout out the land in the second year after the Exodus.
The name Kaleb is a Hebrew baby name. In Hebrew the meaning of the name Kaleb is: Dog; brave. In the Old Testament, Caleb was a companion of Moses during his time in the wilderness.