Фамилия связана с диалектным глаголом зарудить — “покраснеть, окровяниться”; прозвище Заруда могло означать краснолицего или загорелого докрасна.