Фамилия Калеб — редкий случай, когда фамилия не образована в русском языке, а пришла уже готовой. Это не крестьянское прозвище и не отчество от славянского имени. Перед нами — библейское личное имя Халев (в русской традиции — Халев или Калеб), которое попало в фамильный фонд через западноевропейское посредничество. В англоязычном мире Калеб — распространённое имя, от которого образовалась и фамилия.

Разбирать суффикс здесь бесполезно: окончание -еб не славянское. Фамилия фиксирует имя в той форме, в какой его записали при переезде носителя в Россию или при переводе документов. Скорее всего, предок был из немецких, английских или голландских колонистов, либо из еврейских семей, где библейское имя Халев давали в европеизированном звучании. В России фамилия Калеб встречается крайне редко и не имеет «гнезда» однокоренных фамилий, как, например, Калебин или Калебов — те уже образованы от прозвища Калеба (от глагола «калебать» — шатать, качать).

Другая версия — искусственное происхождение. В советское время могли менять фамилии, и кто-то взял звучное библейское имя как фамилию. Но это лишь предположение: массовых данных о таких заменах нет. Географически фамилия тяготеет к югу России и к крупным городам с историческими диаспорами (Ростов-на-Дону, Одесса, Санкт-Петербург), но в переписях XIX века она не фиксируется — значит, появилась поздно.

По сути, Калеб — это фамилия-исключение: не отчество, не прозвище по профессии, а прямое заимствование личного имени, которое в русской среде так и осталось чужим.