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

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

Есть и более прозаичная, но менее убедительная версия — от русского диалектного слова «шит» (сшитая вещь, мешок) или от глагола «шить». Тогда Шитуев мог быть прозвищем портного или человека, имевшего дело с шитьём. Однако суффикс -уй в русской ономастике почти не встречается, поэтому эта версия слабее.

Географически фамилия Шитуев тяготеет к Поволжью и Уралу — регионам, где веками жили рядом русские, татары, башкиры, чуваши. Встречается она и в Астраханской области, и в Башкортостане. Это говорит о том, что носители фамилии, скорее всего, были крестьянами или мещанами из смешанных этнических групп, принявшими русскую фамилию по отцу.

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