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

Суффикс -ский указывает на принадлежность или происхождение: Заруденский буквально значит «из Зарудино» или «с Зарудни». Так в документах могли записать крестьянина или мещанина, переселившегося в другой уезд, — прозвище по месту прежнего жительства закреплялось за ним и его потомками как фамилия.

В отличие от более массовых фамилий на -ов/-ин, модель на -ский в среде крестьянства встречалась реже и чаще указывала на выходцев из западных и юго-западных губерний Российской империи. Это косвенно подтверждается документальными свидетельствами. В Книге памяти Читинской области упоминается Михаил Сергеевич Заруденский, родившийся в 1886 году в местечке Красилово Киевского генерал-губернаторства. Эта запись закрепляет за фамилией конкретную географическую привязку к землям современной Украины, где топонимы с корнем -руд- встречаются особенно часто.