Coltrane is a distinctive boys' name in United States, ranking #6604 in 2004 with 11 recorded births. The name reached its all-time peak in 2009 with 20 births ranking #4778. In 2004, approximately 1 in every 180,437 boys born was named Coltrane. FALLING Recent data shows the name is currently falling.