Фамилия Тебекина образована от прозвища Тебека, которое восходит к нарицательному «тебека», то есть «тыква». Вполне возможно, что основатель рода Тебекинаых занимался выращиванием этого плодового растения. Не исключено, что прозвище Тебека могло указывать на особенности внешности предка. Веселовского упоминается Тебекин Иван Афанасьевич, крестьянин, 1504 г., Верея. Таким образом, потомок человека, обладающего прозвищем Тебека, со временем получил фамилию Тебекина.