據(jù)清“朔平府志“記載：“梁家油房”。早年因梁姓在此開油坊，故得名梁家油坊。2001年按照省政府對(duì)右玉縣的行政區(qū)劃批復(fù)精神，因鎮(zhèn)政府駐地位于新縣城，故將梁家油坊鎮(zhèn)更名為新城鎮(zhèn)。

明洪武二十五年（1392）右玉設(shè)定邊衛(wèi)，衛(wèi)城就建在善無(wú)故城廢墟上，先后歷時(shí)17年建成。后定邊衛(wèi)遷走，大同右衛(wèi)、玉林衛(wèi)先后遷來(lái)，稱右玉林衛(wèi)。

明設(shè)威遠(yuǎn)衛(wèi)并筑城，取“威名遠(yuǎn)揚(yáng)”之意，清初改今名。

因鎮(zhèn)人民政府駐地位于元堡子村而得名。相傳早年村中有一堡子，且是圓形，故得名圓堡子。后將“圓”簡(jiǎn)化為“元”。

因鄉(xiāng)轄區(qū)內(nèi)有古牛心堡而得名。牛心堡位于牛心山北麓，并在明朝修筑堡子并名。

因鄉(xiāng)人民政府駐地位于高家堡村而得名。因高姓建村定居，并建有一堡，得名高家堡。

因鄉(xiāng)人民政府駐地位于楊千河村而得名。相傳該村早年一個(gè)姓楊的千戶官，管理一千戶人家，又居于滄頭河兩岸，故得名為楊千戶河，后簡(jiǎn)稱楊千河。

因鄉(xiāng)人民政府駐地位于李達(dá)窯村而得名。相傳該地原是野草叢生，后有姓李的一戶，開墾并居住窯內(nèi)，故得名李達(dá)窯。