First called Royal Jellyfish, a number of successive name changes led the group to Bears in Trees, which was developed after a band name generator suggested Bears in Submarines.