Фамилия Потудин — одна из тех, где на первый взгляд прозрачная основа таит в себе неожиданный поворот. Суффикс -ин указывает на принадлежность: Потудин — сын Потуды. Значит, ключ к разгадке — в мужском прозвище или имени Потуда.

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

Однако есть и другая, более редкая возможность. В древнерусских актах встречается неканоническое имя Потуда — возможно, сокращение от славянского двухосновного имени вроде Потудим (сравните с именем Потудим, зафиксированным в новгородских берестяных грамотах). Если так, то фамилия Потудин — прямое отчество от этого имени, без промежуточного прозвищного этапа.

Географически фамилия тяготеет к центральным и поволжским областям, но встречается рассеянно. Редкость корня делает её ценной для историка: в отличие от массовых Ивановых, Потудины сохранили в основе либо забытое занятие, либо редкое дохристианское имя, что сразу выделяет их на фоне других родов.