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

Менее распространённая, но тоже возможная версия — от канонического имени Родион. В народном произношении оно нередко звучало как Рудион, а краткая форма Рудин могла закрепиться в качестве фамильного прозвища. В пользу этой гипотезы говорит то, что фамилии на -ин обычно образуются от основ на -а, -я, и имя Руда (как краткое от Родиона) укладывается в эту модель.

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

Интересная деталь: в старых переписных книгах XVII века встречаются крестьяне с прозвищем Руда и их дети, записанные как Рудиновы. Это указывает на то, что фамилия могла закрепиться именно в среде черносошных крестьян и посадских людей, а не в дворянских родах, где чаще использовали более книжные формы. Таким образом, предки носительницы фамилии Рудинова, скорее всего, были людьми «земли и ремесла» — либо рыжими, либо работниками, знавшими толк в руде.