Khaleb is a distinctive boys' name in United States, ranking #3126 in 2006 with 35 recorded births. This places Khaleb in the top 22% 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 337.5%. In 2006, approximately 1 in every 58,718 boys born was named Khaleb. FALLING Recent data shows the name is currently falling.