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

С этим прозвищем не всё однозначно, и у специалистов нет единого мнения. Самая простая и правдоподобная версия отсылает к слову «попудить» в южнорусских и украинских говорах. Глагол имел значение «пугать», «гнать», «бежать». Тогда Попуда — это прозвище для человека пугливого, суетливого или, наоборот, того, кто любил всех гонять и командовать. В ономастическом словаре Веселовского встречается фамилия Попудин, а также прозвище Попуда, что подтверждает бытование такой основы в XVI–XVII веках.

Есть и вторая, более кулинарная версия. В украинском языке «попуда» — это диалектное название для посыпки, приправы или, в некоторых регионах, для сладкой пшеничной каши (кутья). В этом случае прозвище мог получить либо тот, кто любил хорошо поесть, либо, что вероятнее, торговец крупами или сладостями. Однако эта версия менее распространена среди ономастов, так как прозвища от еды обычно более прямолинейны (например, Каша, Саламата), а Попуда — звучит скорее как действие.

Географически фамилия тяготеет к центральным и восточным областям Украины. В России она встречается редко, и почти всегда — в среде потомков переселенцев с Украины. Если ваши предки носили фамилию Попуденко, то с высокой долей вероятности они происходили из казацкой или крестьянской среды, где прозвища были повседневной нормой, а фамилии на -енко закреплялись окончательно в XVII–XVIII веках.