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