Heinig is a German surname. Notable people with the surname include:

• Katrin Dörre-Heinig (born 1961), former athlete from Germany, who competed mainly in the marathon
• Kurt Heinig (born 1886), German lithograph, politician and journalist
• Marcel Heinig (born 1981), German extreme sportsman who has his greatest success in decatriathlons
• Stefan Heinig (born 1962), CEO of the major German company KiK Textilien und Non-Food GmbH from Bönen (Germany)

• Katherine McKittrick
• Katherine McMahon Johnson
• Katherine McNamara
• Katherine M. Cohen
• Katherine M. Dunham
• Katherine Merchant
• Katherine Meyer Graham
• Katherine M. Flegal
• Katherine M. H. Blackford
• Katherine Middleton Murry
• Katherine Miranda-Chang
• Katherine Miranda Chang
• Katherine Mitchell
• Katherine M. Lee
• Katherine M. Lee (schooner)
• Katherine More
• Katherine Mosse
• Katherine Nelson
• Katherine Newman
• Katherine Ng (book artist)
• Katherinenkirche, Nuremberg
• Katherine Nolan
• Katherine of aragon
• Katherine of Brunswick
• Katherine of Brunswick-Lüneburg