Más relacionada con el hebreo כֶּלֶב (Kelev), que significa "perro". Una teoría alternativa que conecta con el hebreo כָּל (Kal) que significa "todo, todo" y לֵב (LEV) que significa "corazón". En el Antiguo Testamento este es el nombre de uno de los doce espías enviados por Moisés a Canaán. De los hijos de Israel que salieron de Egipto con Moisés, Caleb y Josué fueron los únicos que vivieron para ver la tierra prometida.
Como un nombre Inglés, Caleb entró en uso después de la Reforma protestante. Era común entre los puritanos, que lo introdujeron a América en el siglo 17.