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

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

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

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

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