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

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

Географически фамилия тяготеет к южнорусским и украинским землям, где солодоварение было особенно развито. Встречается она и на Кубани, и в бывших казачьих областях, что неудивительно: в казачьей среде прозвища закреплялись особенно прочно. Фамилия Солодан не получила широкого распространения, оставаясь локальной, что только подтверждает её происхождение от конкретного ремесленного прозвища, а не от крестильного имени.

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