Caleb Caleb is a boy name of Hebrew origin, ranked #20 in popularity. Meaning of Caleb Whole-hearted; faithful. Themes: Biblical