'Falcons' refers to the origins of the club being one of Sir John Hall's clubs he attempted to establish in Newcastle upon Tyne. The football team, nicknamed the Magpies, the Newcastle Eagles basketball team and the Newcastle Falcons.
Before being The Falcons the club was named Gosforth Football Club. It was founded in 1877. In 1990 the club became Newcastle Gosforth.