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

Фамилия Шитеев фиксируется в основном в центральных и южных регионах России. По данным переписей и метрических книг XIX века, носители этой фамилии встречаются в Тамбовской, Рязанской и Воронежской губерниях. Это зона, где было развито кустарное портняжное ремесло, так что профессиональное происхождение фамилии выглядит правдоподобно. Суффикс -еев вместо -ев объясняется мягкой основой: Шитей → Шитеев, по тому же правилу, что Воробей → Воробьёв, Соловей → Соловьёв.

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

Сословно Шитеевы, судя по архивным данным, были в основном государственными крестьянами и мещанами. Дворянских ветвей с этой фамилией в родословных книгах не значится. В XX веке фамилия не стала массовой: по данным современных телефонных справочников, Шитеевы живут преимущественно в Липецкой, Воронежской и Московской областях, а также на юге Урала, куда могли переселиться в ходе столыпинской аграрной реформы.

Ударение в фамилии, скорее всего, падает на первый слог: Ши́теева. Вариант с ударением на второй слог (Шите́ева) встречается, но реже и обычно считается диалектным, характерным для южнорусских говоров, где часто переносят ударение на окончание в фамилиях.