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

Самая вероятная версия связывает фамилию с тюркскими корнями. В языках тюркской группы встречается слово «аут» или «авыт» — в разных диалектах оно могло означать «зверь», «охотничья добыча» или «место кормёжки скота». Соответственно, прозвище Аутл могли дать охотнику, добытчику или, наоборот, человеку, который пас скот на отдалённых пастбищах. Суффикс -ов в таком случае — чисто русский, адаптирующий иноязычное прозвище под привычную модель фамилии. Это характерно для регионов Поволжья, Урала и Северного Кавказа, где веками шло смешение русского и тюркского населения.

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

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