Etter inspirasjon fra britene under andre verdenskrig, som ga norske skip betegnelsen ., tok nordmennene med seg tradisjonen om å gi også baser på land fartøynavn. Rekruttskolen på Madla fikk navnet KNM Harald Haarfagre i 1955, og i 1964 foreslo Gustav Adolf Steimler, støttet av skolesjef Leif Lund, at SVSS skulle bytte navn til KNM Tordenskjold, inspirert av dansk-norske øvelser der admiral Tordenskjold ble trukket frem. Forslaget ble godkjent av Forsvarsdepartementet 9. juli 1964.