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

Корень «сыт» напрямую связан с древнерусским словом «сытый» — не голодный, довольный. В основе могло лежать прозвище Сытой, которое давали человеку зажиточному, упитанному или, наоборот, с иронией — бедняку, мечтающему о сытости. В говорах слово «сыт» также означало «насыщенный», «обильный», поэтому прозвище могло относиться и к хозяину, у которого в доме всегда было вдоволь еды.

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

По географии фамилия встречается точечно. Основные упоминания относятся к Сибири и Уралу — регионам позднего заселения, куда переселенцы приносили редкие фамилии из центральной России. В дореволюционных переписях Сытытовы записаны среди крестьян и мещан. Сословной элиты среди носителей не было — это фамилия простого люда, чьё прозвище уходило корнями в повседневный быт, где сытость была мерой благополучия.