The Police were a British rock band formed in London in 1977. For most of their history the band consisted of Sting (lead vocals, bass guitar, primary songwriter), Andy Summers (guitar) and Stewart Copeland (drums, percussion). The Police became globally popular in the late 1970s and early 1980s and are generally regarded as one of the first new-wave groups to achieve mainstream success, playing a style of rock influenced by punk, reggae, and jazz. They are also considered one of the leaders of the Second British Invasion of the United States.

Copeland's older brother Miles was initially sceptical of the inclusion of Summers in the band, fearing it would undermine their punk credibility, and reluctantly agreed to provide PS1,500 to finance the Police's first album. Recording Outlandos d'Amour was difficult, as the band was working on a small budget, with no manager or record deal. It was recorded during off-peak hours at the Surrey Sound Studios in Leatherhead, Surrey, a converted recording facility above a dairy which was run by brothers Chris and Nigel Gray.  During one of his periodic studio visits, Miles heard "Roxanne" for the first time at the end of a session. Where he had been less enthusiastic about the band's other songs, the elder Copeland was immediately struck by the track, and quickly got the Police a record deal with A&M Records on the strength of it. "Roxanne" was issued as a single in the spring of 1978, while other album tracks were still in the midst of being recorded, but it failed to chart. It also failed to make the BBC's playlist, which the band attributed to the song's depiction of prostitution. A&M consequently promoted the single with posters claiming "Banned by the BBC," though it was never really banned, just not play-listed. Copeland later admitted, "We got a lot of mileage out of it being supposedly banned by the BBC."  The Police made their first television appearance a few months later, in October 1978, on BBC2's The Old Grey Whistle Test to promote the release of Outlandos d'Amour. Though "Roxanne" was never banned, the BBC did ban the second single from Outlandos d'Amour, "Can't Stand Losing You". This was due to the single's cover, which featured Copeland hanging himself over an ice block being melted by a portable radiator. The single became a minor chart hit, the Police's first, peaking at No. 42 in the UK. The follow-up single "So Lonely", issued in November 1978, failed to chart. In February 1979 "Roxanne" was issued as a single in North America, where it was warmly received on radio despite the subject matter. The song peaked at No. 31 in Canada and No. 32 in the US, spurring a UK re-release of it in April. The band performed "Roxanne" on BBC1's Top of the Pops, and the re-issue of the song finally gained the band widespread recognition in the UK when it peaked at No. 12 on the UK Singles Chart.  The group's US success led to a gig at the famous New York club CBGB and a gruelling 1979 North American tour in which the band drove themselves and their equipment around the country in a Ford Econoline van. That summer, "Can't Stand Losing You" was also re-released in the UK, becoming a substantial hit, peaking at No. 2. The group's first single, "Fall Out", was re-issued in late 1979, and became a minor chart hit, peaking at No. 47 in the UK. Answer this question using a quote from the following article:

how did they come up with the name?