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

Суффикс -енк(ов) указывает на западнорусское или украинское происхождение. В фамилиях на -енков, типичных для Брянщины, Смоленщины, Курской и Орловской губерний, суффикс -енк- означает «маленький, сын» (как уменьшительная форма), а затем и «потомок». То есть Сытенков — буквально «сын Сытня» или «потомок Сытеньки». Это нестандартная для северной и центральной России модель: там чаще встречаются фамилии на -ов/-ев от полных форм (Сытов, Сытин), тогда как -енков выдает переселенческий или южный след рода.

Интересно, что в говорах слово «сытень» могло относиться и к посуде — так в некоторых местах называли большую чашу для еды. Если прозвище пошло от этого значения, то предок мог быть гончаром или просто любителем плотно поесть. Прямых указаний на дворянское происхождение фамилии нет: Сытенковы в документах XVIII–XIX веков — в основном крестьяне и мещане из южных уездов. Сегодня фамилия встречается редко, чаще всего в Белгородской и Воронежской областях, что подтверждает её южнорусские корни.