Фамилия Рудинский образована от личного прозвища и относится к распространенному типу русских фамилий. В основе прозвища Рудя лежит древнерусское слово «руда», имевшее первоначальное значение «кровь», «грязь», «сажа». Так, в северных говорах «рудить» означало «марать, пачкать, грязнить», поэтому прозвище Рудя могло указывать либо на род занятий человека (выполнение «грязной» работы), либо на особенности характера или поведения (неаккуратность). Следовательно, Рудей могли называть и человека с рыжими волосами. Однако не исключено и то, что фамилия Рудинский указывает на место жительства предка - город Рудня (Смоленская область). Таким образом, потомок человека, обладающего прозвищем Рудя, со временем получил фамилию Рудинский. О точном месте и времени возникновения фамилии Рудинский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Рудинский представляет собой замечательный памятник славянской письменности и культуры.