Heinen is a surname. Notable people with the surname include:
Dirk Heinen (born 1970), former football goalkeeper
Gabriele Heinen-Kljajic (born 1962), German politician for the Alliance '90/The Greens
Ira Heinen served in the US Marine Corps during World War II; posthumously awarded the Navy Cross for actions during the Battle of Guam
Mike Heinen (born 1967), American professional golfer who has played on the PGA Tour and the Nationwide Tour
Nancy R. Heinen of Portola Valley, California, the General Counsel and Secretary for Apple Computer, Inc. between September 1997 and May 2006