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

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

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

Сравнение с однокоренными фамилиями (Варада, Варадин, Варадзе) показывает, что основа распространена в нескольких славянских языках, но в русском контексте Варадовский — явно более позднее образование, чем, скажем, Варадов. Это дополнительно подтверждает версию о дворянском или шляхетском происхождении: фамилии на -ский в России активно оформлялись в XVII–XIX веках, когда дворянам требовалось закрепить за собой родовое гнездо.