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

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

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

Стоит отметить, что фамилия Желудков (и её женская форма) не относится к числу самых частых, но встречается в разных регионах России. Ударение в ней падает на второй слог: Желудко́ва. В исторических документах фамилия фиксируется с XIX века, хотя само прозвище, безусловно, старше.