Фамилия Русташов — один из тех случаев, когда корень не бросается в глаза, а суффикс подсказывает географию. Перед нами типичная русская патронимическая фамилия, образованная по модели «основа + -ов». Но основа здесь не славянская и не тюркская в привычном смысле, а, скорее всего, иранская или кавказская.

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

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

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

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