Learn more about the meaning, origin, and popularity of the name Caleb. Caleb is a Hebrew name that means "faithful," "whole-hearted," "bold," or "brave." Some people also think that it might mean ...