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