Фамилия Сухододлова — один из тех случаев, когда ударение и написание могут запутать, но внутренняя форма слова подсказывает верный путь. Ударение, скорее всего, падает на третий слог: Суходо́длова. Основа здесь — «Сухододл», а суффикс «-ов» указывает на принадлежность: «чей?» — Сухододлова, то есть жена или дочь Сухододла.

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

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

Таким образом, предки носительницы фамилии Сухододлова, скорее всего, были крестьянами или однодворцами, жившими в местности, которую называли Суходолом — сухой балкой или оврагом. Прозвище закрепилось за главой семьи, а потом перешло в фамилию, сохранив редкое удвоение согласной как особенность местного говора или канцелярской записи.