Фамилия Рудынская образована от прозвища Рудый. Так, в северных говорах “рудить” означало “марать, пачкать, грязнить”, поэтому прозвище Рудый могло указывать либо на род занятий (человек мог выполнять “грязную” работу), либо на особенности характера или поведения (неряшливость). На севере Рудым могли наречь смуглого, загорелого человека.