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

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

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

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

О сословной принадлежности Рудимовых сказать сложно — фамилия недворянская, но могла принадлежать и крестьянам, и мещанам, и казакам. Без конкретных архивных записей по региону точнее не определить.