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

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

明設威遠衛(wèi)并筑城，取“威名遠揚”之意，清初改今名。

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

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

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

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

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