Der Name geht auf Königin Victoria zurück, die 1873 der Regierung von Queensland Rothirsche (engl: Deer) schenkte, die daraufhin in ein umzäuntes Gebiet (engl: Reserve), der heutige Nationalpark, gebracht wurden.