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

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

В словаре Б. Унбегауна «Русские фамилии» подобные образования не рассматриваются отдельно, но модель с суффиксом «-ок» упоминается как характерная для прозвищ, обозначающих лицо по характерному признаку или занятию. Географически фамилия Поденок встречается в основном в Курской, Белгородской, Воронежской областях, а также на востоке Украины — в Сумской и Харьковской областях. Это подтверждает связь с крестьянским бытом чернозёмной полосы, где подённый труд был распространён.

Интересно, что в некоторых говорах «подёнка» могла означать не только работницу, но и мотылька-однодневку (подёнку-насекомое). Однако для прозвища человека такая параллель маловероятна: насекомое не даёт прозвища по профессии, а фамилия явно указывает на социальный статус. В любом случае, Поденок — фамилия, которая прямо говорит о нелёгкой доле предка, жившего одним днём.