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