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

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

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

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