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

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

Географически фамилия редкая и локальная. По данным переписей и телефонных справочников, Недоедковы встречаются в основном в центральных и южных областях России — в Воронежской, Тамбовской, Ростовской областях. Это косвенно указывает на крестьянское происхождение: в среде крепостных и однодворцев прозвища, отражавшие бытовые обстоятельства (голод, бедность, особенности питания), были особенно распространены. Дворянского корня у этой фамилии нет — ни в одном родословном сборнике она не упоминается.

Интересная деталь: в старых документах фамилию могли записывать через «ять» — Недоедковъ, но при этом ударение, скорее всего, падало на второй слог: Недое́дков. В говорах встречается и вариант с ударением на «о» — Недо́едков, что меняет смысл на «недоеденный», но это уже искажение. Для носительницы фамилии Недоедкова стоит помнить: её предок, скорее всего, был человеком небогатым и получил прозвище за худобу или скупость — без злого умысла, а по-деревенски прямо.