Caleb The origin and history of Caleb. Etymology From Hebrew כָּלֵב (Kālēḇ), possibly related to keleḇ ("dog"), suggesting devotion. ← Back to the full definition of Caleb