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

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

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

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

Точных сведений о географии распространения фамилии или о конкретных известных носителях в открытых источниках мало, но это не умаляет ее ценности: для потомков Солодушниковых фамилия остается живым свидетельством того, каким ремеслом кормился их предок несколько веков назад.