От князя казанского Тевкеля, в начале (40-е годы XVI века) бывшего на службе Шах-Али, а затем перешедшего на русскую службу (ПСРЛ, 29, с. 48, 145).
Значение слова ТЕВКЕЛЕВЫ в Татарских, тюркских, мусульманских фамилиях
Что такое ТЕВКЕЛЕВЫ
Татарские, тюркские, мусульманские фамилии. 2012