I far prefer
Caleb. The K just doesn't look right to me. That's pretty much true for any name that starts with a C.
Kourtney instead of
Courtney? Nah. Klarissa instead of
Clarissa? Nah. I do prefer
Katherine to
Catherine, but
Katherine is a very longstanding variation.