Фамилия Трегулова образована от тюркско-татарского имени Терегул («живой раб божий»). Считается, что предком рода Терегуловых (Трегуловаых) был казанский князь Тереул-Дуван, который в 1546 году выехал служить Ивану IV, а в 1552 году принял присягу, а впоследствии был направлен послом к осаждённым казанцам. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Трегуловых можно лишь на основании генеалогических исследований.