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

Модель образования типична для русского Северо-Востока. Суффикс -анов встречается реже, чем просто -ов, и часто указывает на то, что основа оканчивалась на -а или -я. То есть от прозвища Шелудан (форма с суффиксом -ан, характерным для северных и сибирских говоров) образовали притяжательное прилагательное: «чей?» — Шелуданов, то есть сын, потомок Шелудана. Аналогичная цепочка: Шелуда → Шелудан → Шелуданов.

Географически фамилия тяготеет к северным областям. В переписных книгах XVII века встречаются крестьяне и посадские люди с таким прозвищем в Вологодском и Архангельском уездах. Это логично: суффикс -ан в прозвищах (Криван, Хроман, Гулян) был особенно распространен именно на Русском Севере. В южных и западных регионах чаще использовали формы вроде Шелудько или Шелудченко.

Встречается также вариант Шелудянов — от прозвища Шелудя. Оба корня одни, но суффиксы разные. Шелуданов — более редкая форма, что делает её интересной для локальной генеалогии: носители фамилии, скорее всего, происходят из одной или нескольких соседних волостей. Если вы ищете предков, стоит обратить внимание на Вологодскую и Архангельскую губернии, а также на переселенцев в Сибирь.