Anonymity has become part of a lucrative brand for the artist Banksy, but records we unearthed prove his true identity and show the new name he used to travel to Ukraine.

For more than 35 years, the anonymous counterculture artist Banksy has festooned the world’s streets with his satiric and whimsical artwork skewering everything from war and weapons to pop culture and ...