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

Модель образования проста и типична для русских фамилий: суффикс -ов присоединился к основе «Шайдин», где -ин — притяжательный суффикс, указывающий на принадлежность. То есть сначала, в XVI–XVII веках, кого-то называли Шайдин сын — «сын Шайды». Со временем это переросло в фамилию Шайдинов. Фактически она означает «потомок того самого озорника», и в этом её отличие от фамилий, образованных от крестильных имён или ремёсел: здесь сразу видна характеристика предка.

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

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