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

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

Есть и другая версия: корень «шит-» мог быть искажением от «щит-» (щит). Но переход «щ» в «ш» в русских говорах встречается редко, а фамилия Щитников существует отдельно, так что эта гипотеза слабая.

Географически фамилия редкая. В современных базах данных она встречается в основном на Северо-Западе России и в Поволжье, но единично. Это говорит о том, что род мог быть локальным, из небольшой группы крестьян или ремесленников. Сословно — почти наверняка крестьянское происхождение, так как фамилии на -енков типичны для непривилегированных слоёв.

Таким образом, предок Шитвенковых, скорее всего, был портным или учеником портного, а сама фамилия сохранила в себе редкую словообразовательную модель, не потерявшуюся в веках.