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

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

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

Суффикс -ов указывает на то, что фамилия оформилась не позднее XVII–XVIII веков, когда патронимическая модель (от имени отца) стала доминирующей у всех сословий. Географически Рутамовы, скорее всего, встречаются в Оренбуржье, Башкортостане, Татарстане или на юге Урала, но из-за редкости фамилии точных статистических данных по ней нет.

Фамилия не имеет отношения к дворянству или известным историческим родам — это типичная «прозвищная» фамилия, возникшая в крестьянской или казачьей среде. Носителям Рутамовых стоит искать корни в документах переписей XIX века по Оренбургской или Уфимской губерниям.