Nid oedd gan y blaid hawl i ddefnyddio'r enw Gymraeg 'Plaid Genedlaethol Cymru', ar ôl i'r Comisiwn Etholiadol dweud ei fod yn rhy agos i enw [[Plaid Cymru]]. Dyweodd Neil McEvoy ar y pryd bydden dal yn defnyddio'r enw yn Gymraeg "beth bynnag sydd ar y papur pleidleisio".<ref>{{Cite web|title=Welsh National Party can't use Welsh language name, Electoral Commission rules|url=https://nation.cymru/news/welsh-national-party-cant-use-welsh-language-name-electoral-commission-rules/|website=Nation.Cymru|date=2020-02-28|access-date=2020-04-12|language=en-GB}}</ref>
Ym mis Mai 2020 dywedodd [[Plaid Cymru]] ei fod yn ystyried mynd a'r Comisiwn Etholiadol i'r llysoedd dros enw Saesneg Welsh National Party. Dywedodd [[Plaid Cymru|Plaid]] ei fod yn "afresymol" i gadw'r enw Saesneg pan fod y Comisiwn Etholiadol wedi gwrthod fersiwn Cymraeg yr enw.<ref>{{Cite news|title=Ffrae dros enwau dwy blaid yn mynd i'r gyfraith?|url=https://www.bbc.com/cymrufyw/52501743|work=BBC Cymru Fyw|date=2020-05-01|access-date=2020-05-03|language=cy}}</ref> Ar 5 Mai, yn dilyn cwyn gan Blaid Cymru, dadgofrestrwyd yr enw gan y Comisiwn Etholiadol, a bydd yn rhaid gwneud ail gais i gofrestru'r enw.<ref>{{dyf newyddion|url=https://www.walesonline.co.uk/news/politics/neil-mcevoy-loses-fight-call-18206354|teitl=Neil McEvoy loses fight to call his new party the Welsh National Party|cyhoeddwr=WalesOnline|dyddiad=5 Mai 2020}}</ref> Cyhoeddodd Neil McEvoy ym mis Tachwedd gynlluniau i ail-frandio'r blaid ac ailgofrestru gan newid enw i Blaid y Genedl Gymreig (Welsh Nation Party) cyn etholiadau 2021,<ref>{{Cite web|title=Neil McEvoy: ‘Welsh Nation Party yw’r hoff enw’|url=https://golwg.360.cymru/newyddion/cymru/2024777-neil-mcevoy-welsh-nation-party-hoff|website=Golwg360|date=2020-11-25|access-date=2020-12-08|language=cy}}</ref> ni lwyddwyd i hyn ddigwydd gyda'r Comisiwn Etholiadol yn gwrthod. Wedyn ar 3 Mawrth 2021 fe wnaeth y Comisiwn Etholiadol cofrestru'r blaid o dan yr enw newydd, Propel.<ref>{{Cite web|title=Plaid Neil McEvoy wedi’i chofrestru’n swyddogol|url=https://golwg.360.cymru/newyddion/gwleidyddiaeth/2039878-plaid-neil-mcevoy-wedi-chofrestru-swyddogol-plaid|website=Golwg360|date=2021-03-03|access-date=2021-03-04|language=cy}}</ref>
