Фамилия Желудков — из числа тех, что образованы напрямую от прозвища. Её основа — слово «желудок», и в подавляющем большинстве случаев прозвище Желудок давали человеку прожорливому, ненасытному или просто очень жадному до еды. Такие прозвища по частям тела или внутренним органам на Руси были делом обычным: рядом с Желудком жили Ухо, Нога, Шея и другие «анатомические» соседи. Однако не стоит забывать, что «желудок» в старых говорах могло означать и нечто иное. В некоторых диалектах, например, так называли выпуклость, изгиб или даже небольшой мешок, что наводит на мысль о возможном прозвище по внешности — человека с заметным животом. Правда, версия с прожорливостью остаётся основной и самой логичной: именно она закрепилась в ономастике как классический случай «характерологического» прозвища.

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

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