Randrupsvej er navngivet i 1927 efter Christen Christensen Randrup (1799-1844). C.C. Randrup løste i 1838 næringsbrev som spækhøker i Viborg og drev desuden et af de bylandbrug, som lå på arealet ved Skottenborg. Randrupsvej er antagelig anlagt på noget af den jord, der hørte til hans ejendom.