Фамилия Валенский относится к группе фамилий, образованных от географических названий с помощью суффикса -ск-. Такая модель была особенно популярна в среде польской и украинской шляхты, а затем распространилась и на русские фамилии, часто — семинарские или дворянские. Основа здесь — топоним Вален, Валенты или Валеново. На карте Польши есть несколько населённых пунктов с корнем Вален: например, село Валенты (Wałęty) или Вален (Walen). Человек, переехавший оттуда, получал прозвище «Валенский» — то есть «тот, кто из Вален».

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

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

Географически фамилия тяготеет к западным регионам бывшей Российской империи — Польше, Беларуси, Украине, а также к центральной России. Встречается она нечасто, что говорит о локальном происхождении: скорее всего, большинство Валенских — потомки выходцев из одного конкретного села или местечка.

Таким образом, перед нами типичная «географическая» фамилия с польско-литовским оттенком, которая могла закрепиться и в дворянской среде, и в духовном сословии. Точный ответ на вопрос «откуда родом предки» даст только генеалогическое исследование — но начинать стоит с поиска поселений с корнем Вален на западе.