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

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

Возможна и другая, менее вероятная версия: искажение при записи более сложной фамилии, например, Иртелеулов или Иртелеутов, где в основе могло лежать название местности или племени. Но в таком виде (Иртелеув) фамилия встречается крайне редко, в основном в документах XIX — начала XX века среди крестьян южных губерний России, куда переселялись выходцы из тюркских регионов.

География фамилии сегодня почти не прослеживается: по открытым данным, носителей с таким написанием единицы. Это говорит о том, что фамилия могла быть утеряна, изменена при смене паспортов в советское время или сохраниться в очень узком роду. Разбирая суффикс -ув (а не -ев), видим, что он указывает на твердую основу исходного имени — Иртелеу, а не Иртелей. Это дополнительно подтверждает тюркский след.