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

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

Прозвище быстро закрепилось как наследственное имя и со временем полностью вытеснило первоначальное крестильное имя в быту и документах. Фамилия Зарудные встречается в исторических источниках. В Книге памяти Свердловской области упоминается молотобоец Зарудный Алексей Иванович, родившийся в 1901 году в селе Шарлут Сарпинского района в Калмыкии. Это косвенно подтверждает версию о «грязной» работе, хотя, конечно, могло быть и совпадением.

Интересно, что у фамилии есть и дворянская ветвь. Один из известных однофамильцев — Сергей Иванович Зарудный (1821—1887), представитель малороссийского дворянского рода, тайный советник и статс-секретарь Департамента законов Государственного совета. Таким образом, одна и та же фамилия могла принадлежать и потомственному молотобойцу, и высокопоставленному государственному деятелю, что говорит о её широком бытовании в разных сословиях.