Фамилия Немтенкова — женская форма, а её мужской вариант — Немтенков. С точки зрения словообразования это типичная «патронимическая» фамилия, образованная суффиксом -ов от прозвища или имени Немтенко. В основе лежит корень «немт-», который сразу отсылает к слову «немец».

В русской ономастике прозвища с корнем «нем-» давали не только выходцам из Германии. Немцем на Руси называли любого иностранца, чья речь была непонятна, «нема». Но есть и другая, более бытовая версия: Немтенко могло быть прозвищем человека, который подражал западной одежде, манерам или просто молчал, прикидываясь «немым». Уменьшительный суффикс -енк- (в диалектах — -ёнк-) характерен для южнорусских и украинских земель. В украинском языке суффикс -енко означает «маленький» или «сын такого-то»: Немтенко — буквально «маленький немец» или «сын Немца». В русских говорах, особенно в Курской, Воронежской областях, этот суффикс тоже прижился как фамильный, но чаще в форме -енков.

Таким образом, первый носитель фамилии Немтенков — скорее всего, житель южнорусского региона (современные Белгородская, Воронежская, Ростовская области) или Украины. Его предок получил прозвище Немтенко за внешность, поведение или происхождение. Фамилия редкая: в официальных списках распространённости русских фамилий она не входит даже в первую тысячу, что говорит о её локальном бытовании.

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