Фамилия Уталиев образована от имени Утали, состоящего из двух компонентов. Первая его часть — ут — происходит от татарского слову «ут» - «огонь, пламя, свет». Имя Али в переводе с арабского означает «высокий, возвышенный, человек высокого звания, высокого достоинства». Таким образом, имя Утали можно перевести как «свет Али».