Örnefnanefnd mælti upphaflega með þremur nöfnum á sameinuðu sveitarfélagi: Þórsnesþing, Stykkishólmsbær og Sveitarfélagið Stykkishólmur. Bæjarstjórn ákvað á fundi sínum í byrjun desember að valið myndi standa milli tveggja tillagna: Sveitarfélagið Stykkishólmur eða Stykkishólmsbær.
Meirihluti bæjarstjórnar, H-listinn, kaus með nafninu Sveitarfélagið Stykkishólmur en minnihlutinn, Í-listinn, taldi Stykkishólmsbær henta betur.
Jakob Björgvin Sigríðarson Jakobsson bæjarstjóri segir í samtali við fréttastofu að hann telji nafnið endurspegla betur hið nýja sveitarfélag. Hann segir nánast engan kostnað fylgja nafnbreytingunni.
„Það voru mjög gagnlegar og góðar umræður sem fóru fram um nafnið. Síðan á endanum voru rök með og á móti báðum nöfnum sem eftir stóðu. En ég held að þetta hafi síðan verið ákvörðun þessara, sem héldu sig við [Sveitarfélagið] Stykkishólmur, þá hafi vegið þyngst þetta sem snýr að dreifbýlinu og að þetta væri þá nýtt sveitarfélag með nýtt nafn - en ekki nafn eins sveitarfélags sem var lagt niður í sameiningunni.“

H-listinn sagði í bókun á fundinum að bæjarfulltrúar hafi fengið ábendingar frá íbúum, og þá sérstaklega í dreifbýli, að nafnið Stykkishólmsbær væri ekki talið ná nægjanlega vel utan um umfang sveitarfélagsins.
„Hefur meðal annars verið bent á að eftirliðurinn bær eigi frekar við um þéttbýli rétt eins og að sveit eigi við um dreifbýli. H-listinn telur að með nafninu Sveitarfélagið Stykkishólmur sé betur komið til móts við þessi sjónarmið og nái jafnframt betur utan um hið sameinaða sveitarfélag. Gefur það nafn til kynna að í sveitarfélaginu sé ekki aðeins um þéttbýlt svæði að ræða heldur einnig dreifbýli,“ segir í bókun meirihlutans.