Khaleb is a distinctive boys' name in United States, ranking #3246 in 2009 with 35 recorded births. The name reached its all-time peak in 2010 with 55 births ranking #2341. Since 1996, the popularity has increased by 337.5%. In 2009, approximately 1 in every 56,666 boys born was named Khaleb. FALLING Recent data shows the name is currently falling.