Da arbeidet med stien var kommet i gang ble Gerhard Stoltz (d.y.), rektor på Bergen katedralskole og kommunens navnekspert, bedt om å komme med et navneforslag. Det endte etter en del diskusjon med at stien fikk navnet Stoltzekleiven etter Stoltzegården hvor stien startet. Gerhard Stoltz var ifølge nevøen, professor Knut Fægri, uenig i navnevalget. Arbeidet med stien var ifølge en artikkel i Bergens Tidende 13. november 1939 på det nærmeste ferdig.