Фамилия Шарастепанов — одна из тех, чья форма сразу подсказывает, где искать корни. Типичный патроним на -ов, образованный от прозвища или имени, которое заканчивалось на согласный. В данном случае основа — Шарастепан.

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

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

Географически фамилия тяготеет к регионам Поволжья и Урала, где исторически происходило смешение славянского и тюркского населения. Встречается она в основном в Оренбургской, Челябинской областях и в Башкортостане. Фамилия редкая, недворянская, крестьянского или казачьего происхождения. Её форма с суффиксом -ов указывает на то, что она оформилась уже в русской среде: «чей? — сын Шарастепана». Никаких иных суффиксальных вариантов (вроде -ин или -ский) у этой основы не зафиксировано, что говорит о её поздней и однозначной фиксации в документах.