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