Фамилия Паради — редкий для русской ономастики случай, когда иностранная основа не была русифицирована ни суффиксом, ни окончанием. Носитель такой фамилии в России почти наверняка имеет предков не из крестьянской или мещанской среды, а из числа выходцев из Западной Европы, в первую очередь из Франции.

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

Словообразовательная модель здесь прозрачна: фамилия образована от прозвища или географического названия (французские топонимы Paradis существуют в Нормандии и Бретани). В отличие от большинства русских фамилий на -ов/-ин, она не склоняется по падежам и не меняет форму по родам — что сразу указывает на её иноязычное происхождение.

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

Если ваш предок носил фамилию Паради, с высокой вероятностью он был либо потомком французского эмигранта конца XVIII — начала XIX века, либо человеком, связанным с театром или искусством, где французские псевдонимы были в моде. Проверить это можно по метрическим книгам Петербурга и Москвы — именно там сосредоточена основная масса записей.