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

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

Есть и более прозаичная, но тоже возможная версия: связь с диалектным словом «прада» — так в некоторых южнорусских и украинских говорах называли пряжу или нитки основы в ткачестве. Тогда Прадан — прозвище ткача или торговца пряжей. Эта гипотеза менее вероятна из-за редкости слова, но её поддерживает география: единичные носители фамилии Прадан встречаются на границе России и Украины, в районах развитого кустарного ткачества.

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