Vejen har navn efter oldtidshøjen Orehøj, som også har inspireret til vejnavnet Aurehøjvej.
Ørehøj Allé blev først navngivet i 1940, og formentlig fordi den blev adgangsvej til museet på Øregård, der har indkørsel fra vejen.
Fra alléen er der indkørsel til ejendommen på vejen Ved Ørehøj.