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

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

Интересно, что прозвище Сить могло закрепиться и как самостоятельное имя, не связанное напрямую с ремеслом. В старину такие имена-прозвища часто давали по сходству с предметом: например, человека с очень частыми зубами или густой речью могли в шутку назвать Ситом. Однако для фамилии Ситенко ремесленная версия выглядит убедительнее: слишком конкретно и распространено было это занятие.

В документах прозвище Сить или Сито, присоединенное к наследственному имени, со временем вытеснило его полностью. Уже в XV–XVII веках на украинских землях фамилии на -енко активно формировались именно от таких прозвищ, фиксируя род занятий или характерную черту первого носителя. Так Ситенко стало не просто указанием на сына конкретного человека, а наследственным семейным именем, закрепившимся за родом.

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