Navngivet 21. februar 1980, hvor det blev vedtaget at kalde Kokholmvej fra Houlkærvej til Hedevænget for Fristruphøjvej.