Heinrich Freiherr von Nauendorf (* 29. August 1860 in Wiesbaden; † 3. Januar 1905 bei Groß-Nabas) war ein preußischer Offizier, der durch seinen Tod im Kampf gegen die Nama in Deutsch-Südwestafrika bekannt wurde.