Pavardė „Heiningas“ kilusi iš vokiečių kalbos, dažniausiai siejama su žodžiu „Heining“, reiškiančiu „kalvų gyventojas“ arba „gyvenantis ant kalvos“. Ji gali būti toponiminė, atsiradusi pagal gyvenamąją vietą. Lietuvoje ši pavardė reta, dažniau sutinkama Vokietijoje ar kitose germanų kalbų šalyse.
Įžymiausias jos turėtojas – vokiečių rašytojas Heinrich Heine (1797–1856), vienas svarbiausių XIX a. poetų ir publicistų, žymus savo lyrika, satyra ir politine kritika. Kiti žinomi žmonės su šia pavarde: Thomas Heining (vokiečių futbolo teisėjas) ir Karl Heining (austrų architektas).