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

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

Географически фамилия Локутов (и Локутова) привязана к северным и центральным областям России. Наибольшая концентрация носителей исторически фиксируется в Вологодской, Архангельской и Костромской губерниях — регионах, где было развито кустарное производство одежды и обуви, а диалектное слово «локут» бытовало вплоть до XX века. В ономастических справочниках фамилия не относится к числу частых, что говорит о её локальном происхождении: скорее всего, она возникла в одной или нескольких соседних деревнях и распространилась ограниченно.

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