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