Kaileb is a distinctive boys' name in United States, ranking #3238 in 2003 with 29 recorded births. The name reached its all-time peak in 2009 with 60 births ranking #2215. Since 1996, the popularity has increased by 314.3%. In 2003, approximately 1 in every 68,113 boys born was named Kaileb. FALLING Recent data shows the name is currently falling.