Фамилия Наместников образована от прозвища Наместник, которое восходит к аналогическому нарицательному. Наместник — это историческая должность в России, руководитель крупной административно-территориальной единицы. В XII—XVII веках наместник (часто это был князь) отвечал за местную администрацию, уезды. Новгородские епископы назначали наместников, которые в этом случае, были подобны викариям. Находки печатей епископских наместников в Старой Ладоге доказывают, что епископы правили городом с помощью наместников. В 1775—1796 годах при Екатерине II Российская империя была разделена на наместничества, часто совпадавшие с губерниями. В XIX — начале XX века, пост наместника был аналогом поста вице-короля в Британской империи. Часто наместника смешивают с генерал-губернатором. В XIX — начале XX века существовало три должности наместника: в Царстве Польском (1815—1874), в Кавказском наместничестве (1844—1883, 1905—1917) и в Наместничестве Дальнего Востока (1903—1905). Таким образом, прозвище Наместник, легшее в основу данной фамилии, относится к так называемым «профессиональным» именованиям, указывающим на род деятельности предка.