Victor Valheim er knyttet til sangen Åh disse minder, som også kaldes Navernes Sang. Sangen er fra 1926 og handler om livet som farende svend, om rejser, arbejde, kammeratskab og minderne fra tiden på valsen.