Fact checked by Karen Cilli Caleb is a Hebrew name that means "faithful," "whole-hearted," "bold," or "brave." Some people ...

Caleb is a Hebrew name that means "faithful," "whole-hearted," "bold," or "brave." Some people also think that it might mean "devotion to God." In the Bible, Caleb was a companion of Joshua and Moses.