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

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

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