Οι καταρράκτες καταγράφηκαν για πρώτη φορά γραπτώς το 1855 από τον Σκωτσέζο ιεραπόστολο Ντέιβιντ Λίβινγκστον, όταν επισκέφτηκε και ονόμασε τους καταρράκτες προς τιμήν της βασίλισσας Βικτώριας. Υπάρχουν αρχαιολογικές ενδείξεις ότι οι καταρράκτες ήταν γνωστοί εδώ και χιλιάδες χρόνια στους προηγούμενους κατοίκους. Υπάρχουν αρχεία ότι οι Καταρράκτες ήταν κάποτε γνωστοί ως "Mosi-oa-Tunya" από τους ανθρώπους Kololo ή Lozi (που σημαίνει Ο καπνός που βροντάει) λόγω του ψεκασμού που μοιάζει με καπνό που υψώνεται στη βάση των καταρρακτών.
