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

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

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

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

Сравнение с однокоренными фамилиями (Сытников, Сытник, Сытниковский) показывает, что Сытныченко — более поздняя по времени образования форма, возникшая не ранее XVII века, когда модель на -енко стала массово вытеснять более древние патронимы на -ов и -ин в украинских землях. Таким образом, предки современных Сытныченко, скорее всего, были свободными казаками или мещанами, а не крепостными, поскольку именно в этих сословиях фамилии на -енко закрепились в первую очередь.