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

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

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

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

Если говорить о социальном контексте, то в XIX — начале XX века носители фамилии могли быть крестьянами или ремесленниками, но имя Рустам/Рестем часто давали и в среде мусульманского духовенства, так что исключать более высокое происхождение нельзя. Точных данных о сословной принадлежности по фамилии нет — слишком много регионов и эпох.

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