El estado fue nombrado en honor de la Reina (Queen, en inglés) Victoria del Reino Unido, que el 6 de junio de 1859 firmó la proclamación que le separa del estado de Nueva Gales del Sur.