Фамилия Шахлова — женская форма от Шахлов, и её разумнее всего разбирать через мужской вариант. В основе лежит прозвище или нецерковное имя Шахло. У этого слова два основных источника, и оба ведут в тюркские языки.

Первый и самый прямой — тюркское «шах» (в значении «царь, владыка», от персидского). Уменьшительно-ласкательная форма с суффиксом -ло давала имя Шахло — что-то вроде «царёк» или «князёк». В татарской и башкирской среде такие имена с корнем «шах» были распространены: Шахбаз, Шахбулат, Шахвали. Фамилия Шахлов, соответственно, могла означать «сын Шахло» или «из рода Шахло».

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

Модель образования простая: суффикс -ов/-ев присоединился к основе Шахл-. Это стандартная патронимическая модель для русских фамилий, но в данном случае она наложилась на нерусское по происхождению имя. Фамилия Шахлов могла появиться у крещёных татар, башкир или у русских, живших в тесном контакте с тюркским населением.

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

Однокоренные фамилии — Шахов, Шаховской, Шахматов, но все они образованы от разных основ (Шах, Шахматы, Шахов). Шахлов стоит особняком: у него суффикс -л-, который нехарактерен для русских фамилий от «шах», что лишний раз говорит в пользу тюркского имени Шахло.

В целом, фамилия Шахлова — это след межэтнического контакта, где русская патронимическая форма закрепилась за тюркским личным именем. Носительницы этой фамилии, скорее всего, происходят из семей, где предка звали Шахло — возможно, не последнего человека в общине, если верить значению корня.