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

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

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

Есть и третий, более спорный вариант: связь с фамилией Рудомино, известной в итальянской ономастике. Но для русского уха и русской модели фамилии (суффикс -ов) это маловероятно — скорее всего, это случайное совпадение.

Географически фамилия Рудоминов редкая. Основные очаги — центральные области России, особенно Курская и Орловская губернии, где исторически развивалось горное дело и железоделательные промыслы. Это косвенно поддерживает прозвищную версию, но не отменяет имени Рудомир.

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