Фамилия Зарудянов — редкая и неочевидная для поверхностного взгляда. Чтобы понять её корень, нужно отбросить суффикс -ов и присмотреться к основе «Зарудян». В русских фамилиях сочетание «-дян» встречается нечасто, и это хорошая зацепка: скорее всего, перед нами фамилия, образованная от географического названия.

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

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

Примечательно, что в фамилии нет типичного для русских фамилий суффикса -ин или -ский, а суффикс -ов присоединён к основе, которая сама уже содержит суффикс -ян. Это указывает на относительно позднее формирование фамилии — скорее всего, в XIX веке, когда крестьянам массово давали фамилии по месту жительства. Носители фамилии Зарудянов встречаются в основном на юге России — в Ростовской области, Краснодарском крае, а также в Украине, что подтверждает её «южное» происхождение.