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

Самое вероятное объяснение: Шартдинов — это русифицированная форма тюркского имени Шартдин (или Шарт ад-Дин). В арабо-тюркской ономастике элемент «ад-Дин» означает «веры», «религии» (от арабского دين — дин, «вера»). Первая часть «Шарт» может восходить к арабскому شرط — «шарт», то есть «условие», «договор». Вместе имя Шарт ад-Дин можно перевести как «условие веры» или «договор религии» — составное теофорное имя, распространённое в среде мусульманских народов Поволжья и Приуралья. Такие имена давали, подчёркивая религиозную преданность или обет.

Географически фамилия Шартдинова (и Шартдинов) тяготеет к регионам с компактным проживанием татар и башкир — Татарстан, Башкортостан, Оренбургская, Челябинская области. Встречается она нечасто, что говорит о её локальном происхождении: скорее всего, фамилия пошла от одного конкретного рода в каком-то селе или ауле, а не от массового прозвища.

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

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