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 yani arı ığnesi olarak kalmıştır.
