Khaleb is a distinctive boys' name in United States, ranking #3126 in 2006 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 2006, approximately 1 in every 58,718 boys born was named Khaleb. FALLING Recent data shows the name is currently falling.