Фамилия Понеделков напрямую связана с днём недели. В её основе лежит мирское имя или прозвище Понеделок, которое давали человеку, родившемуся в первый день седмицы. Такие имена по дням недели были распространены в старину наряду с христианскими: они помогали отличить людей в быту и не несли сакрального смысла.

Слово «понедельник» образовалось от выражения «после недели», где «неделя» изначально означала воскресный день, когда не работали. Уже потом словом «неделя» стали называть всю семидневку, или, по-старому, седмицу. У древних римлян и у северогерманских племён этот день был посвящён Луне, что также отразилось в названиях понедельника в романских и германских языках.

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

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

Суффикс -ов указывает на типичную модель образования русских фамилий от имён и прозвищ: Понеделок → Понеделков, то есть «сын Понеделка». Фамилия встречается в южнорусских и украинских регионах, где слово «понедiлок» звучит особенно естественно. Со временем потомки человека по имени Понеделок закрепили за собой фамилию Понеделков, которая и дошла до наших дней.