Фамилия Немчикова напрямую связана с прозвищем Немчик, которое носил её родоначальник. В основе лежит слово «немец», однако в большинстве случаев это прозвище получали не иностранцы, а русские люди, чем-то напоминавшие окружающим чужеземца. Это могла быть непривычная манера поведения, особенности речи, одежда иностранного покроя или просто необычная внешность.

Интересно, что за словом «немец» на Руси долгое время стояло более широкое понятие, чем сегодня. До Петровской эпохи так могли называть любого европейца, а ещё раньше — любого человека, говорящего на непонятном языке. Само слово происходит от «немой», то есть неспособный говорить по-русски. Лишь в XVIII веке, с усилением влияния германских государств, именование окончательно закрепилось за выходцами из Германии. Прозвище Немчик, с уменьшительным суффиксом, звучало скорее по-домашнему и часто отражало не nationality, а ироничное отношение окружающих к человеку, который «не так» себя ведёт или одевается.

Модель образования фамилии проста и типична для русской ономастики: к основе Немчик добавили типичный русский суффикс -ов, а затем и окончание женского рода -а. Изначально Немчиков — это ответ на вопрос «чей сын?», то есть сын Немчика. Со временем форма Немчикова закрепилась как фамилия и для женщин, и для мужчин. Встречаются и другие варианты, например, Немчинов, образованный от той же основы, но с иным суффиксом, что говорит о широкой распространённости исходного прозвища в разных регионах.

Прозвища, связанные с этнической принадлежностью или её имитацией, были очень популярны на Руси. Они не несли оскорбительного смысла, а скорее выделяли человека из толпы. Поэтому предок Немчиковых мог быть и предприимчивым купцом, торговавшим с иноземцами, и боярином, перенявшим западные моды, и простым крестьянином, вернувшимся из долгой поездки с диковинными манерами. Точную причину появления прозвища сегодня установить невозможно, но сам факт его существования говорит о яркой индивидуальности основателя рода.