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

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

Встречается и менее вероятная, но возможная версия: прозвище Надута могло быть связано с глаголом «надуть» в значении «обмануть, провести». В таком случае предка прозвали так за хитрость или склонность к плутовству. Однако в украинском языке для обманщика чаще использовали слово «дурень» или «обманець», поэтому версия с характером («надутый/обидчивый») выглядит правдоподобнее.

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