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

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

Географически фамилия тяготеет к южнорусским регионам, особенно к Воронежской, Ростовской и Волгоградской областям, а также к Казахстану, куда в XIX–XX веках переселялись крестьяне. Встречается она и у казаков: среди донских и кубанских казаков прозвища по ремеслу были обычным делом. Маловероятно, что основа имеет иноязычное происхождение — например, от тюркского «шит» (спина) или «шитен» (прочный), так как суффикс -ов однозначно указывает на русскую словообразовательную модель, а тюркские фамилии на -ов обычно образуются от основ без такого суффиксального наращения.

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