Walentynowicz is a Polish surname. Notable people with the surname include:
- Anna Walentynowicz (1929–2010), Polish anti-communist activist
- Leonard F. Walentynowicz (1932–2005), American diplomat
- Marian Walentynowicz (1896–1967), Polish graphic artist