In America, this name received boosts in popularity from main characters in the movies The Jackal (1997) and Leap Year (2010).
As an English name, Caleb came into use after the Protestant Reformation. It was common among the Puritans, who introduced it to America in the 17th century.