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

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

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

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