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

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

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

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