Свое прозвище (в переводе с англ. — «жало») он получил благодаря привычке носить черно-желтый джемпер с полосками-обручами. Лидер группы Гордон Соломон считал, что он похож на пчелу (или, по словам самого Стинга, «они думали, что я похож на осу»), что и послужило причиной появления имени «Стинг». В документальном фильме 1985 года к альбому Bring on the Night журналист назвал его Гордоном, на что он ответил: «Мои дети называют меня Стингом, моя мать называет меня Стингом, кто такой этот Гордон?». В 2011 году он сказал Time, что «меня никогда не называли Гордоном. Вы можете крикнуть „Гордон“ на улице, и я просто пройду мимо вас».
