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

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

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

Географически фамилия Шездуев встречается в единичных случаях, преимущественно на юге России — в Ставропольском крае или в республиках Северного Кавказа. Это косвенно подтверждает гипотезу о кавказском или тюркском следе. Носители фамилии, вероятно, потомки горцев или кочевников, получивших русскую фамилию по отцу при переходе в православие или при записи в ревизские сказки.

Что касается социального статуса, то данные отсутствуют, но по модели образования (патроним без дворянского суффикса -ский) можно предположить, что предки были из крестьян или казаков. Точных сведений о знаменитых носителях нет — фамилия остаётся локальной и малочисленной.