Stedsnavnet «Honningsvåg» kommer fra et ord som betyr «høl». Dette er ironisk for Norges nordligste by, som er kjent for sin utsikt og ikke akkurat for noen hulhet – i motsetning til for eksempel Den store blå hulen i Belize.