Немченко фамилия восходит к нарицательным «немец». Сначала немцев в России XV-XVII веках называли всех посетителей западных европейцев. Наконец, называя «немецкой» была создана для немцев, так как время Петра. Скорее всего, немецкая кличка была не иностранец, Россия, приняв какой-либо иностранной привычку по внешнему виду, одежде и поведении. Таким образом, в романе Горького "Мои университеты" Ее звали Никита ткачей Рубцова немцев ", потому что он сбрил бороду, оставив жесткие усы и густой клок волос белого под нижней губой". Кроме того, следует отметить, что в старину называли не только немцы, но и всех приезжих иностранцев.
В "Onomastikone" академика С. Б. Веселовского упоминаются: Эндрю Немец Т. Крюков, конец XV века, князь Иван Немец Волконского..
Скорее всего, название изначально пришли Немченко в Украине или Беларуси, о чем свидетельствует характерный суффикс-EHKO. Со временем, вероятно, родом Немченко переехал в Россию, где не было русификации имен при помощи суффикса-ов. Немец, который в конечном итоге получил название Немченко.