Walter Mahlendorf (né le 4 janvier 1935 à Sarstedt) est un athlète allemand, spécialiste du sprint et du relais 4 × 100 m.