Фамилия Иртегова — женская форма фамилии Иртегов, и её ключ к пониманию лежит не в очевидном суффиксе, а в редкой и территориально привязанной основе. Если отбросить типичный русский суффикс -ов, указывающий на принадлежность («чей?» — сын Иртега), остаётся корень «Иртег». В русской ономастике эта основа почти не встречается, что сразу выдаёт её нерусское, скорее всего, тюркское происхождение.

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

География фамилии подтверждает эту догадку. Иртеговы (и Иртеговы) исторически концентрируются на Урале и в Зауралье — в Пермской, Оренбургской, Челябинской областях и в Башкортостане. Это зона активного взаимодействия русского и тюркского населения, где фамилии на -ов от тюркских имён — обычное дело. Встречается также вариант Иртеков, где суффикс -ов заменён на -ев (по фонетическим причинам после корня на «к»), что ещё раз указывает на общий источник — имя Иртек.

Версия о том, что фамилия могла произойти от географического названия (например, реки Иртек в Оренбуржье), менее убедительна. Если бы предок получил прозвище по месту жительства, фамилия скорее звучала бы как Иртецкий или Иртековский. Форма на -ов типична именно для патронимов, то есть фамилий по отцу. Поэтому потомки Иртегова — это, скорее всего, люди, чей предок носил тюркское имя Иртек, живший в зоне русско-тюркского пограничья, возможно, служилый человек или крестьянин из башкирских или татарских земель, чей род со временем обрусел.