The division was created in 2000. It is named for Vaiben Solomon, a Premier of South Australia, and member of the first Australian Parliament. He represented the Northern Territory in the South Australian House of Assembly, when it was still part of that state. 