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

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

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

Если искать однокоренные соответствия, то это Алексуткин, Алексутин, Алексанов — все они восходят к той же основе, но с разными суффиксами. Фамилия Алексутова сохраняет живую разговорную форму имени, которую сейчас почти не услышишь.