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