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.
Heinis-oost, satelliet maps.google.nl