Фамилия Немчанинов образовалась от прозвища Немчанин, в основу которого легло название польского города Немча, расположенного в Нижнесилезском воеводстве, Дзержонювском повяте. Сам топоним произошел от славянского слова «немча», которое, как отмечено в «Толковом словаре живого великорусского языка» В.И. Даля, имеет значение «немец, немка, а местами и доныне в народе, не говорящий по-русски, всякий иностранец с запада, европеец (азиатцы, бусурмане); в частности же, германец». Отметим, что само именование «немец» именование утвердилось за германцами начиная с Петровской эпохи. Вполне вероятно, что Немчанином могли называть жителя этого города. Однако не исключено также, что это прозвище мог получить русский, перенявший какую-либо иностранную привычку: во внешности, одежде, поведении. В результате, потомок человека, обладающего прозвищем Немчанин, со временем получил фамилию Немчанинов.