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