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

Скорее всего, перед нами украинская или польская фамилия, записанная в русской транскрипции. В украинском языке «солдан» — диалектное название солдата (от польского żołdak или żołnierz). В польском żołdak — наёмник, солдат, причем слово имело пренебрежительный оттенок: грубый вояка, служащий за жалование (żołd). Таким образом, прозвище Солдан могли дать либо служивому человеку, либо, наоборот, человеку с военной выправкой и суровым нравом.

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

Есть и более экзотическая версия: от литовского слова «solda» — «солома, соломинка». В таком случае прозвище могло относиться к тощему, высокому человеку. Но эта гипотеза слабее: литовские фамилии с таким окончанием в русском языке обычно адаптируются иначе (Солдайтис, Солдаускас), да и фонетически «солдат» объясняет всё проще и прямее.

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