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

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

Интересно, что написание через «е» (а не через «ё») не случайно: в документах XIX века фамилию могли записать на слух, как произносили в местном говоре — «Желдоков», а не «Жёлдоков». Это указывает на окающие или акающие диалекты, где звук «ё» не различался. Географически фамилия встречается точечно — в основном в Тамбовской, Рязанской и Липецкой областях, что подтверждает связь с местными говорами.

Сравните с однокоренными фамилиями: Желдаков, Желтухин, Желтков. Все они так или иначе связаны с цветом или физиологией, но Желдоков стоит особняком — в его основе не прилагательное, а конкретное прозвище-существительное. Сословно носители, скорее всего, были крестьянами или мещанами: фамилия не встречается в дворянских родословных книгах, а её простота говорит о происхождении из низших слоёв. Никаких известных исторических деятелей с этой фамилией не зафиксировано, что типично для редких локальных фамилий.