سُميت جوهانسبرغ تكريماً لاثنين من مسّاحي الأراضي يحملان اسم "جوهانس"، هما كريستيان جوهانس جوبير وجوهانس ريسيك، اللذان أوفدا لاختيار موقع المدينة الجديدة، فدُمج اسمهما مع كلمة "بورغ" الهولندية القديمة التي تعني "مدينة محصّنة".