Fact checked by Sarah Scott Fact checked by Sarah Scott Caleb is a Hebrew name that means "faithful," "whole-hearted," "bold," or "brave." Some people also think that it might mean "devotion to God." ...