Kaleb was the name of a king of Axum (an ancient African kingdom) in circa 520, but since probably very few people know about the king,
Kaleb is usually just a tryndee, confusing misspelling created to make
Caleb more "unique" and "special"... by jumping on the trendy bandwagon of utilizing the currently extremely popular letter K.