Основой фамилии Сенченок послужило имя Сенча. Имя Сенча представляет собой вариант имен Сеня или Сенька, которые в свою очередь являются уменьшительными формами имен Авксентий (в переводе с греческого означает «возрастающий, увеличивающийся»), Арсентий (от греческого «мужественный») или Семен (от древнееврейского «услышанный Богом»). Таким образом, именование Сенченок получил «маленький Сенча», то есть сын Сенчи. Таким образом, потомок человека, обладающего именем Сенча, со временем получил фамилию Сенченок.