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

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

Менее вероятна, но допустима версия от прозвища Ютала. В русских говорах такого слова нет, зато в тюркских языках есть глагол «ютал» — кашлять. Прозвище могли дать человеку с надсадным кашлем или хриплым голосом, но эта гипотеза слабее, потому что топонимическая привязка очевиднее: в тех же регионах фамилия встречается заметно чаще, чем где-либо ещё.

Фамилия недворянская. Носители Юталовы — в основном крестьяне и казаки из Оренбургской и Уфимской губерний. Встречается она редко, даже по башкирским меркам, и почти не выходит за пределы Урала и Поволжья. В XIX веке носители фамилии числились государственными крестьянами, то есть лично свободными, но приписанными к казённой земле. Никаких громких исторических личностей с этой фамилией не зафиксировано — это фамилия без биографии, но с чётким адресом на карте.