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

Вероятнее всего, фамилия возникла в среде русского населения, контактировавшего с алеутами в XVIII–XIX веках. Промышленники, купцы и служилые люди, осваивавшие Русскую Америку, нередко давали прозвища по этнической принадлежности. Человек, живший среди алеутов или торговавший с ними, мог получить прозвище Алеут, которое затем перешло в фамилию его детям. Реже фамилия могла возникнуть у крещёного алеута, взявшего русскую фамильную форму от своего этнонима.

Фамилия Алеутова — не массовая. Её носители, скорее всего, сосредоточены в регионах, связанных с историей Российско-американской компании: на Камчатке, в Сибири, на Дальнем Востоке. Встречается она и в центральной России, но там, вероятно, результат поздних миграций.

Словообразовательный разбор показывает, что фамилия не несёт сословной окраски: суффикс -ов типичен для всех слоёв населения. Однако само прозвище Алеут могло быть нейтральным или даже экзотическим, без уничижительного оттенка — в отличие от многих прозвищ по национальности, которые в русской традиции нередко имели ироничный или пренебрежительный подтекст.

В ономастических словарях фамилия Алеутова не фиксируется как распространённая. Ближайшие аналоги — фамилии типа Чукчов, Камчадалов, Эскимосов — тоже встречаются редко и все связаны с историей освоения северных и дальневосточных земель. Таким образом, Алеутова — не просто фамилия, а топохрон, указывающий на конкретную эпоху и географию: время, когда русские границы доходили до Алеутских островов.