Фамилия Дауталиев происходит от восточного имени Даутали, которое переходит в более полную форму Даутгали. В этом составном имени первая часть — Даут — это мусульманский аналог библейского имени Давид, означающий «возлюбленный». Вторая часть восходит к древнетюркскому прилагательному «гали» со значением «великий, могучий, возвышенный». Соединив части, получаем смысл «великий Даут» или «возлюбленный, достигший величия».

Имя с таким значением родители давали сыну как наказ: они желали мальчику занять высокое положение в обществе, стать уважаемым и влиятельным человеком. Впрочем, возможен и другой путь возникновения фамилии — от прозвища. Прозвище Даутали могли дать уже взрослому человеку по имени Даут, который сумел добиться власти или богатства. Тогда именование подчёркивало его статус, а не пожелание на будущее.

Окончание -ев указывает на типичную русскую модель образования фамилий: «чей?» — Дауталиев, то есть сын или потомок Даутали. Такая модель закрепилась за многими тюркскими и мусульманскими именами в среде казахских, татарских и башкирских родов, попавших в зону русского делопроизводства в XVIII–XIX веках. Поэтому географически фамилия Дауталиев чаще всего встречается в Казахстане и прилегающих регионах.

Точное время появления фамилии установить сложно: процесс её оформления мог растянуться на несколько поколений и не привязан к одной конкретной местности. Для окончательных выводов требуется серьёзное генеалогическое исследование конкретной ветви рода.