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

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

География фамилии указывает на её исконно русское происхождение, скорее всего, из центральных или северных губерний, где было развито пивоварение и производство кваса. Солудановы — не дворянский род, а типичная фамилия крестьян или посадских людей, образованная от прозвища по ремеслу. В документах XVII–XVIII веков такие фамилии на -анов встречаются часто, но именно «Солуданов» — редкая, нераспространённая форма, что говорит о локальном бытовании прозвища. В отличие от массовых Кузнецовых или Поповых, Солудановы — носители более узкой, профессионально-территориальной памяти.