Johannesburg dinamai dari dua surveyor tanah yang kebetulan sama-sama bernama "Johannes" — Christiaan Johannes Joubert dan Johannes Rissik — yang ditugaskan memilih lokasi kota baru tersebut, dengan nama bersama mereka digabung dengan kata Afrikaans lama "burg," yang berarti "kota berbenteng."