Vejen er opkaldt efter gården Corneliusminde, der lå her.
Gården var i 1800-tallet ejet af Ole Corneliussen.
Corneliusminde brændte omkring 1895 samtidig med Ny Skelgård lidt nordfor.
Vejen blev bebygget fra omkring 1920.
På Corneliusmindevej 21 lå Frk. Ellen Margrethe Fløytrups Børnehjem.