新宾的名字由来是努尔哈赤在这个地方招新兵。

根据《新兵堡九圣神词碑》记载："盖我皇大启鸿图，诒谋燕冀路径如兹，得新兵一旅，冲锋对垒……而有力此堡"，故称之为新兵堡。

后来，此地"人事日繁，商辏有四方来宾之象"，遂改名为新宾堡。