Veien er oppkalt etter kaperkapteinen Paul Andreas Kaald fra 1800-tallet. I perioden 1940 til 1955 gikk veien under navnet .