Фамилия Шитухина образована от прозвища Шитуха. Оно ведет свое начало от диалектного слова «шитик» - так называется разновидность лодки на Севере и в Сибири. Поэтому можно предположить, что основатель рода Шитухиных занимался изготовлением таких лодок. Не менее веротно, что прозвище Шитуха образовано от аналогичного нарицательного со значением – «простейший тип оконной рамы, заполненной слюдой по деревянной основе». Слюда, которая использовалась для окна, добывалась небольшими хрупкими кусочками. Искуссные мастера иногда кусочки слюды просто сшивали крученым конским волосом и называли "шитухами". Таким образом, Шитухой могли прозвать человека, который занимался изготовлением шитух. Таким образом, потомок человека, обладающего прозвищем Шитуха, со временем получил фамилию Шитухина.