Navnet kommer av øya Herdla. På gamle kart er navnet , i samsvar med stavingen av øynavnet.