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

В документах фамилия встречается с XVII века. Один из ранних известных носителей — Назарий Степанов Дудинов, крестьянин, записанный в 1640 году в Тотьме (ныне Вологодская область). Эта географическая привязка важна: Тотьма и окрестности — район активного бытования фамилии, что указывает на её севернорусские корни. Суффикс -ов в основе Дудинов (а не, скажем, Дудин) говорит о том, что фамилия образована от полного прозвища Дудина, а не от имени или профессии на -а. То есть предка звали не просто Дудка, а именно Дудина, и его потомки стали Дудиновыми. Таким образом, фамилия Дудинова означает «принадлежащая потомку Дудины» и несёт в себе память либо о музыкальном ремесле, либо о бытовой привычке далёкого предка.