Khaleb is a distinctive boys' name in United States, ranking #5386 in 2004 with 15 recorded births. This places Khaleb in the top 41% of ranked US boys' names for the year. Its actual usage is classified as Rare. The name reached its all-time peak in 2010 with 55 births ranking #2341. Since 1996, the popularity has increased by 87.5%. In 2004, approximately 1 in every 132,320 boys born was named Khaleb. FALLING Recent data shows the name is currently falling.