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

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

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

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

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