Фамилия связана с диалектным глаголом зарудить - 'покраснеть, окровяниться'; прозвище Заруда могло означать краснолицего или загорелого докрасна. (Н)