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

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

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

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