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

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

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

Фамилия Желудкин (и Желудкина) встречается преимущественно в центральных и северных регионах России, особенно в Вологодской, Костромской и Архангельской областях. Там же фиксировались крестьяне и посадские люди с таким прозвищем. В писцовых книгах XVI–XVII веков можно найти упоминания крестьян Желудок или Желудка — это были реальные люди, чьё прозвище со временем закрепилось как фамилия.

Таким образом, носительница фамилии Желудкина может считать, что её предок получил прозвище по яркой внешней черте или склонности к еде — без осуждения, а как меткое бытовое имя, типичное для русской деревни.