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

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

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

Менее вероятная, но возможная версия — связь с ремеслом. В некоторых говорах «надувальщиком» называли стеклодува. Однако для такого занятия чаще использовали слово «стеклодув», а «надула» как самостоятельное прозвище мастера почти не встречается. Поэтому версия с характеристикой личности остаётся основной.