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