Windhoek har vært tradisjonelt kjent under to navn , (Khoekhoe: ) og (Otjiherero: ). Begge navnene viser til de varme kildene i byområdet.