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

Однако есть и вторая, не менее интересная версия, связанная с искусственными фамилиями. Такие фамилии часто давали в духовных семинариях. Случалось это по нескольким причинам: когда у будущего священника не было официальной фамилии, когда его природная фамилия звучала неподобающе для сана (например, Пьянов или Разгуляев), или когда наставники хотели наградить ученика красивым именованием за успехи в учёбе. Иногда же, наоборот, семинаристу давали неблагозвучную фамилию в наказание за нерадивость.

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