Фамилия Шужданец — редкая, и её происхождение не лежит на поверхности. Чтобы понять, откуда она взялась, нужно смотреть не на корень, а на суффикс и модель образования. Фамилия явно «географическая»: суффикс -ец в русских и украинских фамилиях чаще всего указывает на выходца из определённого места (ср. Тамбовец, Полтавец, Донец). Основа «Шуждан» почти наверняка — название населённого пункта.

Где искать этот населённый пункт? Наиболее вероятна версия, что Шужданец — это вариант фамилии Шушпанец или Шужданец от названия села. В Западной Украине, в частности в Ивано-Франковской области, есть село Шушпанец. В польских и украинских документах XIX века встречаются написания «Szuszpaniec», «Szuzdaniec». Чередование «шп»/«жд» в говорах возможно: «шушпанец» могло произноситься как «шужданец» под влиянием местной фонетики. Таким образом, предок носителя фамилии был выходцем из села Шушпанец (или похожего топонима), а фамилия закрепилась в форме, которую мы видим сегодня.

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

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

Из-за редкости фамилии найти её в дореволюционных метрических книгах можно только прицельно — вероятнее всего, в Галиции или на Волыни. В современной России фамилия встречается единично, и её носители — потомки тех, кто переехал из западных губерний в XX веке.