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

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

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

Фамилия Растанов/Растанова не относится к числу дворянских или старинных боярских. Скорее всего, она возникла в XIX — начале XX века у крестьян или мещан, в среде, где были распространены контакты с тюркским населением: в Поволжье, Приуралье, на юге России. Сейчас фамилия редкая, её носители встречаются в разных регионах, но чаще — в Татарстане, Башкортостане и Оренбургской области.