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

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

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

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