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

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

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

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