Sting ismi Phoenix Jazzmen ile beraberken takılmıştır. Bir performansta siyah ve sarı çizgili bir süveter ile çıktığı için grubun lideri Gordon Solomon kendisine bal arısı gibi göründüğünü söylemiştir. Bundan sonra da lakabı Sting (arı iğnesi) olarak kalmıştır.
