During the build, the bridge had first been called the Brisbane River Bridge and later the Jubilee Bridge, in honour of the King. In 1937, Cabinet decided to name the bridge after John Douglas Story, a public servant and Vice-Chancellor of the University of Queensland.