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