Learn more about the meaning, origin, and popularity of the name Caleb. Fact checked by Sarah Scott Fact checked by Sarah Scott Caleb is a Hebrew name that means "faithful," "whole-hearted," "bold ...