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