Man vet at tyver ble hengt her på 1600-tallet og i 1730. Det var vanlig langs kysten med rettersteder på holmer og odder. Samme eller liknende navn finnes i et sekstitall kommuner i landet. I 1958 foreslo havnestyret for øvrig å endre navnet til «Fred. Olsen-utstikkeren Tjuvholmen», men dette ble enstemmig avvist av bystyret.