Фамилия Пудакова образована от прозвища Пудак, которое, вероятно, восходит к слову «пуд» (старинная мера веса в России, Белоруссии и Украине, равнявшаяся 40 фунтам или 16,4 кг). Кроме того, «пудом» называли что-либо очень тяжелое, поэтому Пудаком скорее всего прозвали большого, тучного человека. Кроме того, старину существовала профессия пудовщик (весовой, весовщик) – сторож или пристав у весов, занимавшийся сбором пошлин, весовых. Такому человеку также могли дать прозвище Пудак. По другой версии, в его основе лежит украинское слово «пуд», в переводе на русский язык означающее «страх». Таким образом, потомок человека, обладающего прозвищем Пудак, со временем получил фамилию Пудакова.