Navnet Houlkær, som går igen i mange sted- og vejnavne i området, og som har givet navn til bydelen, stammer fra et lille kær, der lå ved den vestlige ende af Kokildedalen. Ved dette kær lå tidligere et lille hus, som beboedes af en mejerske, der arbejdede for Houlkærgård, og som satte mælken til køling i Kokilden. Vejen ligger i det område i Overlund imellem Nørresø og Asmildvej, hvor alle vejnavnene ender på “højen”. Sognerådet i den daværende Asmild-Tapdrup kommune navngav en af de ældste veje Øgårdshøjen og senere kom Asmildhøjen og Helvegshøjen til. Efterhånden som kvarteret blev udstykket, kom alle vejnavne til at slutte med ordet højen, så kvarteret sommetider omtales som “Højene”.