De naam Heinis komt waarschijnlijk van het woord "omheinen". 
"De namen die in deze afdeling worden besproken, hebben betrekking op de afbakening van percelen land. Tegenover de vrije vlakte, waarin het vee liep te grazen, stonden de omheinde akkers en de hooi- en grasweilanden. ... Naar de dijk die de grens vormde, heet een stuk land onder Rosmalen: de Heinis." (Harry Coppens, Rosmalla, jaargang 11, nr. 3, p. 44)..

Zie ook Middelnederlands woordenboek. Heinen: een erf afsluiten of afscheiden, zowel door een muur, schutting, heining, als ook door een greppel of sloot.

Een andere verklaring geeft Gerard Krekelberg in de Provinciale Noordbrabantsche en 's-Hertogenbossche courant van 11 januari 1936:

... bij onze oudste voorvaderen, toen zij eenmaal een vaste nederzetting hadden gevormd, honderd vrije gezinnen een loont-, hond- of honderdschap uitmaakten. ... Genoemd telwoord, waarmede men het begrip van het hondschap zelf, zijn gebied, de plaats en ook de handeling van 't gerecht, alsmede den persoon des aanvoerders aanduidde, treedt in de menigvuldige dialecten van 't Germaansche volk in diverse vormen op, als: Hond, Hondt, enz., met i en e in Hind, Hint, Hend, Gent. ...deze oude vorm ... zit ook nog als préfix in den plaatsnaam Hintham. Vergelijk hiermede ook nog de plaatsnamen Hontert bij Schijndel ... Heinis bij Rosmalen, Hintelaken bij Prinsenhage, enz.

Heinis-oost, satelliet maps.google.nl