جوہانسبرگ کا نام دو زمین ناپنے والوں کے نام پر رکھا گیا جن کا نام اتفاق سے "جوہانس" تھا — کرسچیئن جوہانس جوبیئر اور جوہانس ریسِک — جنہیں نئے شہر کے لیے جگہ منتخب کرنے بھیجا گیا تھا، اور ان کے مشترکہ نام کو پرانے افریقانز لفظ "برگ" یعنی "قلعہ بند شہر" کے ساتھ ملا دیا گیا۔