Фамилия Дуденкова образована от прозвище Дуда, которое восходит к нарицательному «дуда, дудка». Поэтому, скорее всего, это прозвище носил тот, кто играл на дудке или занимался изготовлением разного рода музыкальных инструментов. В этом случае прозвище Дуда принадлежало лихому и веселому плясуну. Родственное прозвище Дудка довольно древнее. Веселовского записан Дудка Федор Дмитриевич Зайцев, первая половина XV в. Суффикс -енко- может указывать на восточно-украинские корни фамилии Дуденкова. Таким образом, потомок человека, обладающего прозвищем Дуда, со временем получил фамилию Дуденкова.