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

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

Если принять версию с рекой, то род Рудоминых мог сформироваться в среде служилых людей или крестьян, переселившихся с берегов Рудоминки. В писцовых книгах XVI–XVII веков по Тверскому краю встречаются упоминания деревень с корнем «Рудомин» — например, Рудомино в Осташковском уезде. Такие фамилии обычно закреплялись за переселенцами: «Ивашка, сын Рудомин» — то есть выходец из Рудомина. Никакого дворянского или купеческого статуса эта фамилия не несет, она сугубо географическая, как и десятки других на -ин, образованных от названий сел и речек.

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