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