Deriving from the name "Caleb" which was the name of a companion of Moses in the Old Testiment of the Bible, Kaleb means "Dog; Dog like devotion to God".
Hebrew
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.