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

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

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

Обратите внимание на редкость фамилии. Солудановы не входят в сотни самых распространённых русских фамилий. Это говорит о том, что фамилия, скорее всего, имеет локальное происхождение — из одного региона или даже одного села. По данным переписей, основная масса носителей сосредоточена в северных и центральных областях России, что косвенно подтверждает связь с северными диалектами, где слово «солуда» было в ходу.

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