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