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

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

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

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