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

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

По географии фамилия редкая и явно локальная. Больше всего Шелуденковых встречается в Брянской области и на границе с Белоруссией, что неудивительно: суффикс -ёнок характерен именно для западных русских земель и восточной Беларуси. Встречаются также единичные носители в Смоленской и Калужской областях. За пределами этого региона фамилия почти не фиксируется.

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

Из однокоренных фамилий стоит упомянуть Шелудякова и Шелудкова — они образованы от того же корня, но с другими суффиксами. Шелуденков стоит особняком благодаря редкому форманту -ёнок, который сегодня почти не используется в новых фамилиях. Поэтому, если вы встретили Шелуденкова — перед вами носитель довольно архаичной прозвищной модели, сохранившейся в основном на западе России.