Фамилия Прордан — редкая, и её происхождение не лежит на поверхности. В русской ономастике она не входит в число типовых патронимических фамилий на -ов или -ин, что сразу наводит на мысль о нерусском корне или искусственном происхождении.

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

Однако есть и вторая, не менее вероятная версия: фамилия могла возникнуть из западнославянского или балтийского корня. В польском языке есть слово «proród» (прародитель, предок), а в литовском — «prardyti» (разрывать, пробивать). Если предки Прорданов были выходцами из Речи Посполитой или Прибалтики, фамилия могла быть записана на слух русским писарем как Прордан. В этом случае она означала бы «потомок Пророда» или «тот, кто прорывает» (например, дорогу в лесу или канал).

География фамилии сегодня крайне узкая. Основные носители встречаются в западных областях России (Псковская, Смоленская) и в Беларуси. Это подтверждает версию о западнорусском или польско-литовском следе. В дореволюционных метрических книгах фамилия практически не встречается, что говорит о её позднем оформлении — возможно, в XIX веке, когда крестьянам массово давали фамилии по прозвищам.

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