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

Фамилия образована по стандартной русской модели с суффиксом -ов, который присоединяется к основе на согласный. Суффикс указывает на принадлежность: «Ертулов» буквально значит «сын Ертула» или «из рода Ертула». Фамилия достаточно редкая, поэтому она почти не встречается в старых писцовых книгах и боярских списках. Однако отдельные представители рода попали в документы XX века: в Книге памяти Республики Башкортостан упоминается Ертулов Андрей Петрович, 1886 года рождения, чуваш; в Книге памяти Саратовской области — Ертулов Николай Алексеевич. Оба значатся в списках репрессированных.

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