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