Фамилия Парадовский образована от прозвища Парад, которое восходит к аналогичному нарицательному со значением «торжественный смотр войск». Можно предположить, что предок Парадовских был военным. Согласно другой версии, фамилия Парадовский имеет искусственное происхождение. Такие фамилии возникали в случаях: - когда к моменту поступления в семинарию человек ещё не имел официально закрепившейся фамилии, а её, тем не менее, требовалось указать в документах; - когда естественно сложившаяся фамилия будущего церковнослужителя ассоциировалась с неподобающими сану вещами (например, Пьянов, Разгуляев и т.п.); - когда семинарские наставники желали поощрить одаренных учеников, присвоив им красивое именование; - когда требовалось наказать нерадивых семинаристов, заставив их носить фамилию, образованную от слова с негативным значением. Так, в начале XX века бесфамильным новобранцам нередко присваивали фамилии, образованные от различных военных понятий.